[백준(Python)] 1817번 : 짐 챙기는 숌

문제

https://www.acmicpc.net/problem/1817

1817번: 짐 챙기는 숌

코드

n, m = map(int,input().split())
if n == 0:
    print(0) # 책 없으면 박스 0개
else:
    w = list(map(int,input().split()))

    box = 0
    cnt = 1 # 책이 하나라도 있으면 cnt가 1
    for i in range(n-1, -1, -1): # 역순회
        box += w[i]
        if box > m : # 한 박스의 무게가 최대 무게를 초과하는 경우
            cnt += 1 # 박스의 개수를 추가
            box = w[i] # 현재 책은 새 박스에 넣음
            
    print(cnt)

---

해설

• 책은 탑처럼 차곡차곡 싸여있다 -> 역순으로 순회
• 상자 최대 무게를 초과하면 cnt에 +1 하고, 현재 책 무게로 재설정.
• 박스의 개수의 최솟값은 cnt