나의 브을로오그으

[c++] 10773번 : 제로 본문

알고리즘/BaekJoon

[c++] 10773번 : 제로

__jhp_+ 2022. 5. 5. 13:20

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

 

10773번: 제로

첫 번째 줄에 정수 K가 주어진다. (1 ≤ K ≤ 100,000) 이후 K개의 줄에 정수가 1개씩 주어진다. 정수는 0에서 1,000,000 사이의 값을 가지며, 정수가 "0" 일 경우에는 가장 최근에 쓴 수를 지우고, 아닐 경

www.acmicpc.net

#include <iostream>
#include <stack>
using namespace std;

int main()
{
	ios::sync_with_stdio(false);
	cin.tie(NULL);

	stack<int> st;
	int K = 0;
	int num = 0;
	int sum = 0;
	cin >> K;
	for (int i = 0; i < K; ++i)
	{
		cin >> num;
		if (num == 0)
		{
			st.pop();
		}
		else
		{
			st.push(num);
		}
	}
	while (st.empty() == false)
	{
		sum += st.top();
		st.pop();
	}
	cout << sum << '\n';
	return 0;
}

'알고리즘 > BaekJoon' 카테고리의 다른 글

[c++] 10816번 : 숫자 카드2  (0) 2022.05.05
[c++] 10814번 : 나이순 정렬  (0) 2022.05.05
[c++] 10250번 : ACM 호텔  (0) 2022.05.04
[c++] 9012번 : 괄호  (0) 2022.05.04
[c++] 7568번 : 덩치  (0) 2022.05.04