[c++] 백준 10773 - 제로(스택, vector)

0. [c++] 백준

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

1. 풀이

vector를 활용하여 입력으로 0이 들어오는 경우 pop을 해주고, 아니면 push를 해주었다.

이후 vector에 담겨있는 수의 합을 구해서 출력을 하였다.

2. 소스코드

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33

#include<iostream> #include<algorithm> #include<deque> #include<vector>   using namespace std; typedef unsigned long long ull;   vector<int> V;   int main() {     ios_base::sync_with_stdio(0);     cin.tie(0);       int N;     cin >> N;       int temp;     for (int i = 0; i < N; i++) {         cin >> temp;         if (temp == 0)             V.pop_back();         else             V.push_back(temp);     }          ull ret = 0;     for (int i = 0; i < V.size(); i++) {         ret += V[i];     }          cout << ret; } Colored by Color Scripter

cs

3. 참고

질문이나 지적 있으시면 댓글로 남겨주세요~

도움 되셨으면 하트 꾹!