2018. 5. 3. 15:30, 알고리즘/BOJ
https://www.acmicpc.net/problem/1715
카드를 합칠 때, 가장 작은 두 덩이를 합치는 것이 효율적임을 알 수 있습니다. multiset을 이용해 가장 작은 두 덩이를 erase하고 그 합을 insert하는 방식으로 풀이가 가능합니다.
'알고리즘 > BOJ' 카테고리의 다른 글
| [BOJ] 1781번: 컵라면 (0) | 2018.05.08 |
|---|---|
| [BOJ] 9938번: LADICE (0) | 2018.05.08 |
| [BOJ] 3033번: DVAPUT (0) | 2018.05.08 |
| [BOJ] 7662번: Dual Priority Queue (0) | 2018.05.03 |
| [BOJ] 1043번: 거짓말 (0) | 2018.05.02 |
| [BOJ] 4781번: Candy Store (0) | 2018.05.01 |
Comments