백준 10773_제로_JAVA

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

10773번: 제로

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

public class Main {

    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        Stack<Integer> stack = new Stack<>();

        int answer = 0;
        int N = Integer.parseInt(br.readLine());

        for (int i = 0; i < N; i++) {
            int num = Integer.parseInt(br.readLine());
            if (num == 0) {
                answer -= stack.pop();
            } else {
                stack.push(num);
                answer += num;
            }
        }

        System.out.print(answer);
    }
}

 

회고

- 스택의 원리는 간단한 문제들을 통해 이해한 것 같다

- 이제 조금 더 응용된 스택 문제를 풀어봐야겠다