38 삐약 : 백준 10773|제로[바킹독 문제 풀이|스택|JAVA]

우주수첩 2023. 10. 20. 10:29

728x90

https://www.acmicpc.net/problem/10773

10773번: 제로

첫 번째 줄에 정수 K가 주어진다. (1 ≤ K ≤ 100,000) 이후 K개의 줄에 정수가 1개씩 주어진다. 정수는 0에서 1,000,000 사이의 값을 가지며, 정수가 "0" 일 경우에는 가장 최근에 쓴 수를 지우고, 아닐 경

www.acmicpc.net

package BKD_0x5_Stack;

import java.io.*;
import java.util.Stack;

public class BOJ_10773 {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
        Stack<Integer> st = new Stack<>();
        int K = Integer.parseInt(br.readLine());
        int sum = 0;

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

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

        }

        for(int value : st)  sum+=value;
        bw.write(sum+"");

        bw.flush();
        bw.close();
        br.close();

    }
}

728x90