우선순위 큐. [11003]

[1. 문제 설명]

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

---

[2. 풀이 접근]

A[i] 부터 이전 L 개 원소 중 최소 값을 출력하는 문제이다.

우선순위 큐를 이용해서, 최근 L 개 중 최소 값을 구하고, L+1 이전 원소는 제거해야 한다.

 

그러나 힙에 담긴 원소를 제거 할 수는 없으므로, 각 원소의 아이디에 대해서 

탐색 범위에 있는지 없는 지를 체크하고,

 

최소 값을 선택하는 구간에서, 현재 힙에 최소에 해당하는 값의 아이디가

탐색 범위 밖에 있다면, 힙에서 pop 하고, 

다름 최소를 확인해보는 방식으로 구현하면 된다.

---

[3. 코드]