1477번: 휴게소 세우기
첫째 줄에 현재 휴게소의 개수 N, 더 지으려고 하는 휴게소의 개수 M, 고속도로의 길이 L이 주어진다. N은 100보다 작거나 같으며, M도 100보다 작거나 같다. L은 100보다 크거나 같고, 1000보다 작거나
www.acmicpc.net
이진탐색 문제인데, 이진탐색으로 푸는 방법이 생각이 잘 안난다
뜬금없이 우선순위 큐로 푸는 방식이 떠올랐다 ㅡㅡ;
느흐느에서 본 문제랑 비슷한 느낌
'알고리즘' 카테고리의 다른 글
| 백준 13397 : 구간 나누기 2 (0) | 2021.04.16 |
|---|---|
| 백준 1654 : 랜선 자르기 (0) | 2021.04.16 |
| 백준 2470 / 2467 : 두 용액 / 용액 (0) | 2021.04.14 |
| 백준 14465 : 소가 길을 건너간 이유 5 (0) | 2021.04.13 |
| 백준 14468 : 소가 길을 건너간 이유 2 (0) | 2021.04.13 |