자바/백준

[백준 10773] 제로

슈슈버거 2023. 1. 5. 20:12

문제

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 qor10773 {
    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 num = Integer.parseInt(br.readLine());
        Stack<Integer> st = new Stack<>();

        for(int i = 0; i<num; i++){
            int input = Integer.parseInt(br.readLine());

            if(input == 0){
                st.pop();
            }
            else{
                st.push(input);
            }
        }

        int result = 0;
        while(!st.isEmpty()){
            result += st.pop();
        }

        bw.write(result+"");
        bw.close();
    }
}