14465번: 소가 길을 건너간 이유 5
첫 줄에 N, K, B (1 ≤ B,K ≤ N)가 주어진다. 그 다음 B줄에는 고장난 신호등의 번호가 하나씩 주어진다.
www.acmicpc.net
이렇게 풀어도 되나...?
이분탐색으로는 어떻게 푸는거지?
슬라이딩 윈도우를 사용했다고 생각했는데, 분류를 보니 스위핑이다
@.@
'알고리즘' 카테고리의 다른 글
| 백준 1477 : 휴게소 세우기 (0) | 2021.04.15 |
|---|---|
| 백준 2470 / 2467 : 두 용액 / 용액 (0) | 2021.04.14 |
| 백준 14468 : 소가 길을 건너간 이유 2 (0) | 2021.04.13 |
| 백준 2110 : 공유기 설치 (0) | 2021.04.13 |
| 백준 10451 : 순열 사이클 (0) | 2021.03.30 |