[백준] 1817번 짐 챙기는 숌 (스택)

-문제

 

-코드

#include<stdio.h>
#include<stack>
using namespace std;

int main() 
{
	int n, m, k, g=0, cnt=1;
	scanf("%d %d", &n, &m);
    stack<int> s;
	for (int i = 0; i < n; i++)
	{
		scanf("%d",&k);
		s.push(k);
	}

	while (!s.empty())
	{
		int tmp = s.top();
		s.pop();
		if (g + tmp <= m)
		{
			g += tmp;
		}
		else
		{
			g = tmp;
			cnt++;
		}
	}
	if (n == 0) cnt = 0;
	printf("%d", cnt);
	return 0;
}