2019. 1. 14. 00:15, 알고리즘/BOJ
https://www.acmicpc.net/problem/1477
간격이 $k$이하이기 위해 필요한 추가 휴게소의 갯수가 $m$ 이하인지 구해주는 $solve(k)$ 함수를 통해 parametric search를 하면 됩니다.
'알고리즘 > BOJ' 카테고리의 다른 글
| [BOJ] 15686번: 치킨 배달 (0) | 2019.02.06 |
|---|---|
| [BOJ] 16119번: Cherrypick (0) | 2019.02.05 |
| [BOJ] 12895번: 화려한 마을 (0) | 2019.01.14 |
| [BOJ] 2461번: 대표 선수 (0) | 2019.01.13 |
| [BOJ] 6988번: 타일 밟기 (0) | 2019.01.10 |
| [BOJ] 1208번: 부분집합의 합 2 (0) | 2018.12.18 |
Comments