https://www.acmicpc.net/problem/10773
10773번: 제로
첫 번째 줄에 정수 K가 주어진다. (1 ≤ K ≤ 100,000) 이후 K개의 줄에 정수가 1개씩 주어진다. 정수는 0에서 1,000,000 사이의 값을 가지며, 정수가 "0" 일 경우에는 가장 최근에 쓴 수를 지우고, 아닐 경
www.acmicpc.net
import java.io.*;
import java.util.*;
class Main {
public static void main(String[] args) throws IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
StringBuilder sb = new StringBuilder();
StringTokenizer st;
Stack<Integer> stack = new Stack<>();
int K = Integer.parseInt(br.readLine());
for (int k = 0; k < K; k++) {
int number = Integer.parseInt(br.readLine());
if(number ==0)
stack.pop();
else
stack.push(number);
}
int sum = 0;
while(!stack.isEmpty())
sum += stack.pop();
sb.append(sum);
System.out.println(sb);
}
}무난한 스택문제