[BOJ]1654번: 랜선 자르기

 

문제: https://www.acmicpc.net/problem/1654

---

parametric search 문제입니다.

 

랜선의 하한: 1 

랜선의 상한: 2^31 - 1

 

랜선의 상한 ~ 하한에 대한 임의의 길이 값을 기준으로

"N개의 랜선을만들 수 있다면 TRUE, 만들 수 없다면 FALSE" 입니다.

 

임의로 정한 랜선의 길이가 길어질 수록 만들 수 있는 랜선의 갯수는 작아지고,

랜선의 길이가 짧아질수록 만들 수 있는 랜선의 개수는 늘어납니다.

 

이런 구간의 연속성이 성립하기 때문에

랜선의 하한 ~ 상한의 범위를 선형 탐색이 아닌 이분 탐색으로 훑을 수 있습니다.

---

코드: https://github.com/cottory/algorithm/blob/master/BOJ/BOJ1654.cc