728x90 반응형 카드 합체 놀이1 [백준] 15903번: 카드 합체 놀이 https://www.acmicpc.net/problem/15903 15903번: 카드 합체 놀이 첫 번째 줄에 카드의 개수를 나타내는 수 n(2 ≤ n ≤ 1,000)과 카드 합체를 몇 번 하는지를 나타내는 수 m(0 ≤ m ≤ 15×n)이 주어진다. 두 번째 줄에 맨 처음 카드의 상태를 나타내는 n개의 자연수 a1, www.acmicpc.net 오늘 문제는 Greedy 알고리즘 카테고리에 있던 문제다. 풀이는 아래 코드를 확인하자! (기본 아이디어 베이스) 결국 최종 카드 합체 놀이가 끝나고 난 결과들을 다 더했을 때 최소가 되려면 애당초 합체 놀이를 진행할 때 작은 수들만 2개 골라 더해가면 된다. 1. 그러면 항상 작은 순서대로 수들을 정렬해두자. 2. 가장 작은 2개의 수들을 뽑고 이 결과를 다.. 2023. 11. 16. 이전 1 다음 728x90 반응형