BOJ - 1817

백준 문제 링크
짐 챙기는 숌

❓접근법

1. 책이 탑처럼 쌓여있으므로, 무게를 역으로 살펴본다.
2. 초기값은 w(현재 무게) = 0, answer(필요한 박스) = 1
   for i in range(N-1, -1, -1)로 살펴보면서,
   w += data[i] 해준다.

• 여기서 w > M 이라면
  w = data[i]로 바꾸고, answer + 1 한다.

3. 마지막으로 N이 0일때랑 그렇지 않은 경우로 나눠서 answer를 출력하면 끝

👌🏻코드

N,M = map(int, input().split())

if N == 0:
    print(0)
else:
    data = list(map(int, input().split()))
    
    w = 0
    answer = 1
    
    for i in range(N-1, -1, -1):
        w += data[i]
        
        if w > M:
            answer += 1
            w = data[i]
            
    print(answer)