boj_1654_랜선 자르기

https://www.acmicpc.net/problem/1654 <풀이> 실버문제 임에도 불구하고 이분탐색은 너무 어렵다.. 특히 이 문제처럼 어떤 배열을 가지고 이분탐색을 하는 게 아니라, 값?

을 가지고 유추하는 듯한 느낌이 드는 문제 너무 싫다. 이번 문제는 다른 사람 풀이를 매우 많이 참고하였다.

사실 아직까지도 완벽한 이해는 아닌 듯 하지만, "그렇구나~" 하면서 받아들였다. 우선 주어진 예제를 가지고 생각해보자. 802, 743, 457, 539 의 길이를 가지는 랜선이 4개 있다.

우리는 이 랜선들을 "적당한 길이"로 잘라서 11개를 만들어야한다. 그렇다면, 우리가 선택할 수 있는 "적당한 길이"의 최대값과 최소값은 얼마..........