[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. 코드 - 우선순위 큐]
'알고리즘 > Baekjoon' 카테고리의 다른 글
우선순위 큐. [11003] (0) | 2023.03.04 |
---|---|
우선순위 큐. [11000] (0) | 2023.03.02 |
우선순위 큐. [1202] (0) | 2023.02.25 |
트리-DP. [1949] (0) | 2023.02.24 |
트리. [2533] (0) | 2023.02.21 |