백준 1817(짐 챙기는 숌)

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

1817번: 짐 챙기는 숌

 

책이 쌓여있는데, 순서대로 밖에 책을 상자에 넣을 수 없으므로, 입력 순서와 반대로 책을 상자에 집어 넣는다.

 

만약에 용량을 초과하면 새로운 상자에 넣는다. 

 

근데 여기서 넣을 책이 없는 경우도 있으므로 이 경우를 주의하자. 문제의 조건을 잘 확인하자

 

#include<iostream>
using namespace std;
#define MAX 100001

int N, M, cnt=1, sum;
int book[MAX];

int main() {
	cin >> N >> M;
	if (N == 0) {
		cout << 0 << "\n";
		return 0;
	}
	for (int i = 0; i < N; i++) {
		cin >> book[i];
	}
	for (int i = N - 1; i >= 0; i--) {
		sum += book[i];
		if (sum > M) {
			cnt++;
			sum = book[i];
		}
	}
	cout << cnt << "\n";
}