티스토리 뷰
링크 : https://www.acmicpc.net/problem/5926
1직선 상에 N개의 위치와 각 위치별 ID 값이 주어져 있는데, 모든 ID들이 최소한 하나는 포함되게 연속된 구간을 정할 때 최소 구간 길이를 구하는 문제다. 전형적인 투 포인터 문제라서 투 포인터로 슥삭하면 풀린다.
'Boj' 카테고리의 다른 글
| [2017-10-07] County Fair Events (0) | 2017.10.07 |
|---|---|
| [2017-10-07] The County Fair (0) | 2017.10.07 |
| [2017-10-06] Cow Beauty Pageant (0) | 2017.10.06 |
| [2017-10-05] Adding Commas (0) | 2017.10.05 |
| [2017-10-05] Bad Random Numbers (0) | 2017.10.05 |
댓글