[20251013] BOJ / P4 / Pilots / 권혁준

[oncsr]

🧷 문제 링크

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

🧭 풀이 시간

20분

👀 체감 난이도

• 상
• 중
• 하

✏️ 문제 설명

길이 N인 수열 A에서 max(A[i], ..., A[j]) - min(A[i], ..., A[j]) <= T를 만족하는 j-i+1의 최댓값을 구해보자.

🔍 풀이 방법

• 투 포인터

---

문제에 써있는 조건을 그대로 써서 투 포인터를 돌리면 된다.
구간 max와 min을 구할 때는 세그먼트 트리로 구했다.

⏳ 회고

처음엔 multiset으로 max, min을 구했는데 메모리 초과가 남.
세그먼트 트리로 겨우 뚫긴 했는데 덱을 쓰면 널널하게 통과가 됨.
왜 덱을 떠올리지 못했지?