본문 바로가기
코딩테스트/백준

[C++/스택] BOJ 10773 제로

by Ssubini 2021. 6. 11.

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

댓글