반응형
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 |