끄적끄적
백준 [15903] 카드 합체 놀이 본문
출처 : https://www.acmicpc.net/problem/15903
15903번: 카드 합체 놀이
첫 번째 줄에 카드의 개수를 나타내는 수 n(2 ≤ n ≤ 1,000)과 카드 합체를 몇 번 하는지를 나타내는 수 m(0 ≤ m ≤ 15×n)이 주어진다. 두 번째 줄에 맨 처음 카드의 상태를 나타내는 n개의 자연수 a1,
www.acmicpc.net
우선순위큐를 이용하여 푸는 문제
우선순위큐는 디폴트가 내림차순이기 때문에, 오름차순을 이용하기 위해서는
priority_queue<int, vector<int>, greater<int>> pq;
와 같이 사용해야함.
또한, 숫자 입력 최대가 백만이고, 카드수는 최대 1000장이므로 int로 하면 연산하다가 초과될 수 있으므로 전부 long long으로 선언해주어야 함.
'코테준비 > 백준' 카테고리의 다른 글
| 백준 [11000] 강의실 배정 (0) | 2022.08.14 |
|---|---|
| 백준 [2002] 추월 (0) | 2022.08.13 |
| 백준 [10546] 배부른 마라토너 (0) | 2022.08.12 |
| 백준 [20301] 반전 요세푸스 (0) | 2022.08.08 |
| 백준 [11866] 요세푸스 문제 0 (0) | 2022.08.04 |