[python] 코딩테스트 대비 - 이분검색(랜선자르기)

문제)

 

답안 코드)

import sys
#sys.stdin=open("input.txt", "r")
 
def Count(len):#len으로 짜를 수 있는 총 갯수 리턴
    cnt=0
    for x in Line:
        cnt+=(x//len)
    return cnt
 
k, n=map(int, input().split())
Line=[]#길이 리스트
res=0#정답
largest=0#최대 값
 
for i in range(k):
    tmp=int(input())
    Line.append(tmp)
    largest=max(largest, tmp)
lt=1
rt=largest#1~최대값 범위 지정
 
while lt<=rt:
    mid=(lt+rt)//2
    if Count(mid)>=n:#mid값으로 잘랐을 때 n보다 크다면(정답 가능일 때)
        res=mid#정답에 넣고
        lt=mid+1#더 긴 값으로 짜를 수 있는 지 탐색
    else:#작다면
        rt=mid-1
print(res)