[백준 10773] 제로 [C]

백준 - 10773

---

풀이

0을 입력받으면 pop, 아니면 push이다.

연산 효율을 위해 일단 입력받고 0이면 top를 -2만큼 감소시켰다.

---

소스코드

#include <stdio.h>
int main(){
    int K;
    scanf("%d", &K);
    int stack[K], top = -1, sum = 0;
    for (int i = 0; i < K; i++){
        scanf("%d", &stack[++top]);
        if (!stack[top])
            top -= 2;
    }
    for (int i = 0; i <= top; i++)
        sum += stack[i];
    printf("%d", sum);
}

---

출처

10773번: 제로