Search

[백준 1654] 랜선 자르기

[백준 1654] 랜선 자르기

Tip

기존에 사용하던 재귀함수 대신 while문을 사용해서 더 간단하고 빠른 이진탐색 구현

풀이 소스 코드

import sys si = sys.stdin.readline k, n = map(int, si().split()) array = [int(si()) for _ in range(k)] start = 1 end = max(array) while start <= end: mid = (start + end) // 2 cnt = 0 for i in array: cnt += i // mid if cnt >= n: start = mid + 1 else: end = mid - 1 print(end)
Python