인프런 커뮤니티 질문&답변

# n, m=map(int, input().split())
# Music=list(map(int, input().split()))
maxx=max(Music)
lt=1
rt=sum(Music)
res=0
while lt<=rt:
    mid=(lt+rt)//2
    if mid>=maxx and Count(mid)<=m:
        res=mid
        rt=mid-1
    else:
        lt=mid+1
print(res)

maxx=max(Music) 을 구해서 

노래를 잘라 담을 수 없으니 가장 긴 노래를 기준으로 

if문에서 조건을 설정했습니다. 

길이의 최솟값이 [1,2, ... ,8,9]중에 9인데

처음부터 lt를 1이 아닌 maxx값으로 시작하면 안될까요?