11003번 최솟값

---

https://www.acmicpc.net/problem/11003필요한 로직 : 슬라이딩 윈도우[논리]윈도우의 크기를 L로 고정해 슬라이딩 하며 풀되, 윈도우 자체를 min-heap 자료구조 비슷하게 구현해서 해결했다. 윈도우 크기 L이 최악의 경우 5,000,000까지 잡히면, 윈도우 내부에서 최소값을 매번 선형 탐색하며 판별하는게 불가능해진다. 그러나 만약 최소힙 자료구조처럼 윈도우 가장 앞 원소가 항상 "최소값"이라고 보장이 된다면? 선형 탐색의 문제를 해결할 수 있을 것이다.이를 위해 push함수를 구현해두었다. 만약, 어떤 원소 nx가 window 안에 들어가고자 할 때 nx보다 더 큰 값들이 있다면 모두 밀어낸다. 왜냐하면, 새로 들어온 nx가 현재..........

11003번 최솟값에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

---

---

원문링크 : 11003번 최솟값