랜선 자르기

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


풀이

이분 탐색을 사용하여 문제를 해결한다.
시작은 1로 시작하고 끝은 입력된 랜선의 길이중 가장 작은 것으로 설정한다.
이분탐색을 통해 설정된 길이로 얻을 수 있는 랜선의 갯수를 비교해가며 답을 구한다.