백준 알고리즘 2343번 기타 레슨(python)

이분 탐색 문제이다. 처음에 s를 1로 했다가 계속 틀렸다.

제일 긴 음악의 길이로 시작하는 게 맞다 -> s = max(li)

def count(li, m):
    t = cnt = 0
    for n in li:
        if t+n > m:
            cnt += 1
            t = n
        else:
            t += n
    return cnt+1

N, M = map(int, input().split())
li = list(map(int, input().split()))
s, e = max(li), sum(li)
res = 0
while s <= e:
    m = (s+e)//2
    if count(li, m) <= M:
        res = m
        e = m-1
    else:
        s = m+1
print(res)