[Baekjoon] Greedy - 1817 짐 챙기는 숌

문제

1817번: 짐 챙기는 숌

 

풀이

"""
책은 차례대로 박스에 넣어야한다.

n: 책의 개수
m: 박스에 넣을 수 있는 최대 무게
"""
n, m = map(int, input().split())
weights = []

for _ in range(min(n, 1)):
    weights = list(map(int, input().split()))[:n]


def solution(m, weights):
    if not len(weights):
        return 0
    
    answer = 1

    total = 0
    
    for weight in weights:
        total += weight

        if total > m:
            answer += 1
            total = weight
    
    return answer


print(solution(m, weights))

 

채점 결과