본문 바로가기
문제 풀이/백준(BOJ)

[C++] 백준 10773번 : 제로

by 희조당 2021. 7. 21.
728x90

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 k, n, sum = 0;
stack<int> s;

int main() {
	ios_base::sync_with_stdio(0);
	cin.tie(0);

	cin >> k;
	while (k--) {
		cin >> n;
		if (n == 0) {
			sum -= s.top();
			s.pop();
		}
		else {
			sum += n;
			s.push(n);
		}
	}
	cout << sum;
}

댓글