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

안녕하세요 교수님 강의 잘 보고 있습니다. 다름이 아니라 해주신대로 혼자 해보았는데 계속 답이 16이 나와요 ㅠㅠ 강의랑 비교해서 다른 곳을 못찾겠는데 어디가 잘못된걸까요? ㅠㅠ

import sys
from tempfile import tempdir
sys.stdin = open("input.txt","rt")

n,m = map(int,input().split())
li = list(map(int,input().split()))

lt = 1
rt = sum(li)

def Count(capa):
    cd = 1
    sum = 0

    for x in li:
        if sum + x > capa:
            cd += 1
            sum = x
        else:
            sum += x
    return cd

while lt <= rt:
    mid = (lt + rt) // 2
  

    if Count(mid) <= m :
        res = mid
        rt = mid -1
    else:
        lt = mid + 1

print(mid)