<15903> 카드 합체 놀이

Algorithm/Backjoon

gambae 2022. 4. 6. 18:18

15903번: 카드 합체 놀이

첫 번째 줄에 카드의 개수를 나타내는 수 n(2 ≤ n ≤ 1,000)과 카드 합체를 몇 번 하는지를 나타내는 수 m(0 ≤ m ≤ 15×n)이 주어진다. 두 번째 줄에 맨 처음 카드의 상태를 나타내는 n개의 자연수 a1,

www.acmicpc.net

풀이과정

1. 최소힙을 사용한다.

2. 카드 2장을 pop한뒤 더한값을 다시 push해준다.

정답

느낀점

1. 리스트를 힙으로 만들때는 heapq.heapify(list)

2. 최대,최소를 구할때는 힙을 떠올려보자.