[백준] 1654 랜선 자르기 (Baekjoon Problem 1654: Cut LAN Cable)
문제 출처 [문제 요약] 길이가 제각각인 랜선 k개가 주어진다. 이를 길이가 동일한 n개의 랜선으로 잘라야 할때 가장 크게 자를 수 있는 길이를 출력하면 된다. * 자를때 손실되는 길이 없음 ** 기존 주어진 k개의 랜선으로 n개의 랜선을 만들 수 없는 경우는 없다고 가정 (답이 항상 있다) *** 단위는 정수 [풀이] 이분 탐색 문제이다. 간단하게 1부터 아직 어딘지 모를 최대 길이 limit가 있다고 가정을 하자. 보통 수열에서의 이분탐색은 범위를 가리키는 시작점(start)과 끝점(end)가 있고 찾아야 하는 수 정답(ans)이 있다면 start와 end의 딱 절반 지점인(이 문제에서는 중앙값인) half가 ans보다 큰지 작은지를 비교하면서 점점 그 범위를 좁혀 나가는 방식이다. half가 ans..
파이썬
2023. 7. 21. 15:35
