C언어 문제풀이
백준 10773번: 제로
지식보부상님
2023. 4. 21. 13:08
https://www.acmicpc.net/problem/10773
10773번: 제로
첫 번째 줄에 정수 K가 주어진다. (1 ≤ K ≤ 100,000) 이후 K개의 줄에 정수가 1개씩 주어진다. 정수는 0에서 1,000,000 사이의 값을 가지며, 정수가 "0" 일 경우에는 가장 최근에 쓴 수를 지우고, 아닐 경
www.acmicpc.net
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;
}