gambae programing
<15903> 카드 합체 놀이 본문
https://www.acmicpc.net/problem/15903
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. 최대,최소를 구할때는 힙을 떠올려보자.
'Algorithm > Backjoon' 카테고리의 다른 글
| <1269> 대칭 차집합 (0) | 2022.04.06 |
|---|---|
| <2304> 창고 다각형 (0) | 2022.04.06 |
| <2776> 암기왕 (0) | 2022.04.06 |
| <2346> 풍선 터뜨리기 (0) | 2022.04.06 |
| <14425> 문자열 집합 (0) | 2022.04.06 |
'Algorithm/Backjoon' Related Articles
more
Comments