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()
{
int k, input, sum;
stack<int> nums;
cin >> k;
while(k--){
cin >> input;
if(input == 0) nums.pop();
else nums.push(input);
}
sum = 0;
int size = nums.size();
for(int i = 0; i < size; i++){
sum += nums.top();
nums.pop();
}
cout << sum;
}
마지막 sum에 stack 내 모든 수들의 합을 구하는 for문에서 size를 고정 안시키고 돌려서 돌아갈 때마다 사이즈가 줄어드는 오류를 만드는 실수를 했다.
더 깔끔하게는 어떻게 만드나요...ㅠㅠ
'코딩테스트 > 백준' 카테고리의 다른 글
[C++/덱] BOJ 5430 AC (0) | 2021.06.22 |
---|---|
[C++/큐] BOJ 2164 카드2 (0) | 2021.06.15 |
[C++/큐] BOJ 10845 큐 (0) | 2021.06.15 |
[C++/스택] BOJ 10828 스택 (0) | 2021.06.11 |
[C++/연결리스트] BOJ 5397 키로거 (0) | 2021.06.10 |
댓글