[BOJ] 1477번: 휴게소 세우기

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


간격이 $k$이하이기 위해 필요한 추가 휴게소의 갯수가 $m$ 이하인지 구해주는 $solve(k)$ 함수를 통해 parametric search를 하면 됩니다.


https://github.com/blisstoner/BOJ/blob/master/1477.cpp

'알고리즘 > BOJ' 카테고리의 다른 글

[BOJ] 15686번: 치킨 배달  (0) 2019.02.06
[BOJ] 16119번: Cherrypick  (0) 2019.02.05
[BOJ] 12895번: 화려한 마을  (0) 2019.01.14
[BOJ] 1477번: 휴게소 세우기  (0) 2019.01.14
[BOJ] 2461번: 대표 선수  (0) 2019.01.13
[BOJ] 6988번: 타일 밟기  (0) 2019.01.10
[BOJ] 1208번: 부분집합의 합 2  (0) 2018.12.18
  Comments
댓글 쓰기