알고리즘
백준 10773 - 제로
c++의 STL에 있는 스택 컨테이너를 이용해서 풀었다. #define _CRT_SECURE_NO_WARNINGS #include #include #include using namespace std; int main() { int N; int i, num=0, sum=0; stack s; scanf("%d", &N); for (i = 0; i < N; i++) { scanf("%d", &num); if (num == 0) { s.pop(); } else { s.push(num); } } while (!s.empty()) { sum += s.top(); s.pop(); } printf("%d", sum); return 0; } https://www.acmicpc.net/problem/10773
