우선 순위 큐. [1715]

[1. 문제 설명]

https://www.acmicpc.net/problem/1715

---

[2. 풀이 접근]

값이 큰 숫자가 덧셈의 피연산자로 최대한 적게 사용 되어야 한다.

전체 숫자 들 중 가장 작은 값 2개만 계속 더해나가야 한다.

 

매번 숫자들을 정렬할 수 없으니,

최소 힙을 사용하도록 한다. 

 

즉, 매번 최소 힙에서 두개의 숫자를 꺼내 더하고, 

힙에 푸쉬하는 작업을 반복하면 된다.

---

[3. 코드]