[BOJ] 1817 - 짐 챙기는 숌 (Python)

 

 

아이디어

 

책의 무게를 더해 나가며 무게 합이 최대 무게 M을 넘으면 박스의 개수를 1 증가시킨다.

 

 

풀이

 

def solution():
    N, M = map(int, input().split())
    res = 0
    if N > 0:
        boxes = tuple(map(int, input().split()))
        w = 0
        res = 1
        for i in range(N):
            temp = w+boxes[i]
            if temp > M:
                w = boxes[i]
                res += 1
            else:
                w = temp
    print(res)

solution()