[BOJ]1654_랜선자르기

zioo·2022년 5월 16일
0

Backend

목록 보기
40/40

랜선 자르기

Solution

이분 탐색을 이용해서 문제를 풀었다

Code

import sys

input = sys.stdin.readline 
k,n = map(int, input().split())

line =[] 
for _ in range(k):
    line.append(int(input()))

start = 1
end = max(line)

while start <= end : 
    cnt = 0 
    mid = (start+end)//2 
    for l in line : 
        cnt += (l//mid) # 만들어지는 랜선 개수 
    if cnt >= n : 
        start = mid + 1 
    else : 
        end = mid -1

print(end)

0개의 댓글