우선순위 큐. [7662]

[1. 문제 설명]

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

---

[2. 풀이 접근]

map 을 이용한 풀이와 우선순위 큐를 이용한 풀이가 있다.

---

map 을 이용한 풀이

STL map 은 begin(): 최소, rbegin(): 최대가 됨을 이용한다.

 

---

우선순위 큐를 이용한 풀이

 

주의 점, min_int 에 - 부호 사용 시 overflow 발생으로 인한 오답 발생

• -std::numeric_limits<int>::min()
• max() 는 오버플로우 발생 안함...

---

[3. 코드 - map]

[3. 코드 - 우선순위 큐]