[백준/Java] 1654 - 랜선 자르기
·
코딩테스트/백준
https://www.acmicpc.net/problem/1654문제풀이순차적으로 탐색하면 시간 초과가 발생한다. 이분 탐색으로 해결해야 한다랜선의 최대 길이를 탐색 대상으로 설정하고 탐색 범위를 절반씩 줄여나가며 답을 찾아야 한다탐색 범위 설정: 최소 1cm 부터 가장 긴 랜선의 길이까지중간값(mid) 설정: 탐색 범위의 중간 길이로 모든 랜선을 잘라봄개수 확인, 범위 조절:잘라서 나온 랜선 개수가 N보다 적다면 너무 길게 자른 것이므로 탐색 범위의 상한(max)을 줄인다잘라서 나온 랜선 개수가 N보다 많거나 같다면, 가능한 길이지만 더 길게 자를 수도 있으므로 하한(min)을 높인다min과 max가 교차할 때까지 반복코드import java.io.BufferedReader;import java.io...