본문 바로가기
백준

백준 스택 - 10773번 : 제로

by 맴썰 2022. 3. 3.

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.Stack;
public class Main {
	public static void main(String[] args) throws IOException {
		BufferedReader br=new BufferedReader(new InputStreamReader(System.in));
		BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
		int n = Integer.parseInt(br.readLine());
		Stack<Integer> money = new Stack<>();
		for(int i=0; i<n; i++) {
			int temp = Integer.parseInt(br.readLine());
			if(temp==0) money.pop();
			else money.push(temp);
		}
		long sum = 0;
		while(!money.isEmpty()) {
			sum+=money.pop();
		}
		bw.write(sum+"");
		bw.close();
	}
}