[20251116] BOJ / P5 / 최솟값 찾기 / 이강현

[lkhyun]

🧷 문제 링크

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

🧭 풀이 시간

60분

👀 체감 난이도

• 상
• 중
• 하

✏️ 문제 설명

N개의 숫자가 주어짐. 그 숫자에서 L만큼 이전 값까지 범위중 최솟값을 찾는 문제.

🔍 풀이 방법

덱
덱의 꼭대기가 항상 최솟값이 되게끔 유지하는 것이 핵심.
새로운 값을 뒤에서부터 넣는데 그 크기가 더 크다면 제거함.
덱의 꼭대기 값은 현재 지점에서 L만큼 이전까지만 유의미하므로 인덱스가 벗어난 경우에 제거.

⏳ 회고

덱을 monotone하게 유지한다는 것을 조금 이해한것 같다.