백준 10773번: 제로

 

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

10773번: 제로

 

0의 의미가 스택에서의 pop과 같은 역할입니다!

#include <stdio.h>
#include <stdlib.h>

int main() {
	int K, str[100001] = { 0, };
	int num, idx=0, sum=0;

	scanf("%d", &K);
	for (int i = 0; i < K; i++) {
		scanf("%d", &num);
		if (num) {
			str[idx] = num;
			idx++;
		}
		else {
			str[idx - 1] = 0;
			idx--;
		}
	}
	for (int i = 0; i < idx; i++)
		sum += str[i];
	printf("%d", sum);
	return 0;

}