백준 10773번 제로 (JAVA)

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

10773번: 제로

 

저는 스택을 통해 문제를 풀었습니다.

스택으로 이전의 값을 저장하고, 0이라면 꺼내고, 다른 숫자면 stack에 넣고 마지막에 stack에 있는 모든 값의 합을 출력하여 풀었습니다.

 

package BOJ.etc;

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.Stack;

public class BOJ_10773 {
    private static final int POP = 0;
    public static void main(String[] args) throws Exception {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int n = Integer.parseInt(br.readLine());
        Stack<Integer> stack = new Stack<>();
        for(int i = 0 ; i < n ; i++){
            int num = Integer.parseInt(br.readLine());
            if(num == POP){
                stack.pop();
            }else{
                stack.add(num);

            }
        }
        int sum = 0;
        while(!stack.isEmpty()){
            sum += stack.pop();
        }
        System.out.println(sum);
    }
}