본문 바로가기

[BOJ] 10773번 제로

@myeongsang2025. 4. 30. 13:05
반응형

1.문제😂

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

#!/usr/bin/bash

echo "이 문제는 스택을 사용하여 쉽게 풀수 있는 문제이다!"
echo "해당 첫번째 중에 정수 K을 입력 받고 그 K만큼 숫자를 입력하고 모든 합한 수를 출력하는 문제이다."
echo "이때 0을 외치면 해당 최근 추가한 숫자를 pop한다.."

2.코드🐱‍🚀

#include <bits/stdc++.h>

using namespace std;

int main(void){
    ios::sync_with_stdio(0);
    cin.tie(0); cout.tie(0);
    
    stack<int> S;
    
    int num;
    int total = 0;
    cin >> num;
    while(num--){
        int input_num;
        cin >> input_num;
        
        if(input_num == 0){
            S.pop();
        }else {
            S.push(input_num);
        }
    }
    while(!S.empty()){
        total += S.top();
        S.pop();
    }
    
    cout << total << '\n';
    
}

 

반응형

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

[BOJ] 2164번 카드2  (0) 2025.05.02
[BOJ] 10845번 큐  (0) 2025.05.02
[BOJ] 10828번 스택  (0) 2025.04.30
[BOJ] 10807번 개수 세기  (0) 2024.10.24
[BOJ] 2490번 윷놀이  (0) 2024.10.05
myeongsang
@myeongsang :: myeongsang

myeongsang's security

공감하셨다면 ❤️ 구독도 환영합니다! 🤗

목차