728x90
https://www.acmicpc.net/problem/10773
문제 풀이
기본적인 스택 문제이다.
느낀 점
따로 느낀 점이 없는 문제이다. 코드를 깔끔하게 신경 썻다는 정도..?
코드
#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;
}
'문제 풀이 > 백준(BOJ)' 카테고리의 다른 글
[C++] 백준 4949번 : 균형잡힌 세상 (0) | 2021.07.22 |
---|---|
[C++] 백준 9012번 : 괄호 (0) | 2021.07.21 |
[C++] 백준 10828번 : 스택 (0) | 2021.07.21 |
[C++] 백준 1676번 : 팩토리얼 0의 개수 (0) | 2021.07.19 |
[C++] 백준 9375번 : 패션왕 문희조 (0) | 2021.07.19 |
댓글