https://www.acmicpc.net/problem/10773
10773번: 제로
첫 번째 줄에 정수 K가 주어진다. (1 ≤ K ≤ 100,000) 이후 K개의 줄에 정수가 1개씩 주어진다. 정수는 0에서 1,000,000 사이의 값을 가지며, 정수가 "0" 일 경우에는 가장 최근에 쓴 수를 지우고, 아닐 경
www.acmicpc.net
import java.util.Scanner;
import java.util.Stack;
public class Main {
public static void main(String[] args) {
Stack<Integer> stack = new Stack<>();
Scanner sc = new Scanner(System.in);
int k = sc.nextInt();
int sum = 0;
for (int i = 0; i < k; i++) {
int num = sc.nextInt();
if (num == 0) {
stack.pop();
} else stack.push(num);
}
for (int j : stack) {
sum += j;
}
System.out.println(sum);
}
}