백준 1654번 랜선 자르기

https://www.acmicpc.net/problem/1654[문제 풀기에 앞서 생각할 것]1. 랜선의 길이를 찾는 문제이기 때문에, '랜선의 길이'를 Binary Search로 찾아나간다.2. '랜선의 길이'가 길어질 수록 랜선의 개수 (K)는 적어진다. 반대로 '랜선의 길이'가 짧아질 수록 랜선의 개수 (K)는 많아진다.[B.S 알고리즘]문제의 예시처럼,목표 랜선의 개수 : 11개랜선 : [457, 539, 743, 802] 가 주어졌다고 하자.'랜선의 길이'는 1부터 (457+539+743+802)/11 까지 가질 수 있지만, 편의상 802로 놓아도 문제 없다.따라서 1~802 사이에 정답이 존재한다.B.S를 적용하여 '랜선의 길이' mid =..........

원문링크 : 백준 1654번 랜선 자르기