백준 1817 짐 챙기는 숌 (c++) : 피너클

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

1817번: 짐 챙기는 숌

간단한 구현문제다.

cin >> n >> m;
if (n == 0) {
	cout << "0" << endl;
	return 0;
}

n과 m을 입력받은 뒤 n이 0이면 0을 출력하고 바로 프로그램을 종료한다.

for (int i = 0; i < n; i++) cin >> arr[i];
int ans = 0;
int now = 0;

그후 짐의 무게를 입력받고 ans와 now변수를 준비한다.

ans는 정답이고 now는 현재 박스에 넣은 무게다.

for (int i = 0; i < n; i++) {
	if (now + arr[i] <= m) now += arr[i];
	else {
		ans++;
		now = arr[i];
	}
}

모든 무게를 확인하며 만약 현재 박스에 넣은 무게 + 다음 짐의 무게가 m보다 작다면 now에 arr[i]를 더한다.

만약 m보다 크다면 ans++를 하고 now를 arr[i]로 바꾼다. 새로운 박스에 arr[i]부터 넣는다 생각하면 된다.

if (now != 0) ans++;
cout << ans << endl;

반복문이 끝난뒤 now가 0이 아니면 처리하지않은 박스가 있다는 뜻이니 ans++를 해주고 ans를 출력한다.

#include <iostream>

using namespace std;

int n, m;
int arr[51];

int main()
{
	ios_base::sync_with_stdio(0);
	cin.tie(0);
	cout.tie(0);
	
	cin >> n >> m;
	if (n == 0) {
		cout << "0" << endl;
		return 0;
	}
	for (int i = 0; i < n; i++) cin >> arr[i];
	int ans = 0;
	int now = 0;
	for (int i = 0; i < n; i++) {
		if (now + arr[i] <= m) now += arr[i];
		else {
			ans++;
			now = arr[i];
		}
	}
	if (now != 0) ans++;
	cout << ans << endl;
}

전체코드다.