[백준](Java) 10773 - 제로

문제 링크

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

문제 풀이

가장 최근에 들어간 값을 빼는건 stack을 사용하자

코드

import java.util.*;


public class Main {



    public static void main(String[] args) {

        Scanner sc = new Scanner(System.in);
        Stack<Long> st = new Stack<>();
        int n = sc.nextInt();
        for(int i=0; i<n;i++){
            long num =sc.nextLong();
            if(num==0){
                st.pop();
            }else{
                st.push(num);
            }
        }
        long answer = 0;
        while(!st.isEmpty()){
            answer+=st.pop();
        }
        System.out.println(answer);
    }
}