[백준] 1817 : 짐 챙기는 숌 - Python

문제 해결
처음 책부터 박스에 쌓이니까 cnt를 1로 초기화하고 시작했어야해.
그리고 무게가 M을 초과할 때 cnt를 하나 증가시키고 새로운 박스에 해당 책을 추가해준다. 반복문이 끝날대까지 반복.

생각
문제에서 cnt를 1로 시작했어야 하는거, 최대 무게를 초과하면 새로운 바스(sum)에 현재 책(data[i])를 담아주고 다음번으로 넘어갔어야 하는거. 생각할 수 있게 코드 짜자.

소스코드

import sys


N, M = map(int, input().split())
if N == 0:
    print(0)
else:
    data = list(map(int, input().split()))

    cnt = 1   #처음부터 담겨지는 것이기에 1부터 시작.
    sum = 0

    for i in range(N):
        if sum + data[i] > M:
            cnt +=1 
            sum = data[i]
        else:
            sum += data[i]

    print(cnt)