제로

📍 문제 설명

💡 접근

힌트가 너무 잘나와있어서 stack으로 바로 풀었다..

 

👩‍💻 코드

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.*;

class Main {
    public static void main(String[] args) throws IOException {
        Scanner kb = new Scanner(System.in);

        int n = kb.nextInt();
        int[] arr = new int[n];
        for(int i = 0; i < arr.length; i++) {
            arr[i] = kb.nextInt();
        }

        Stack<Integer> stack = new Stack<>();

        for(int i = 0; i < arr.length; i++) {
            if(arr[i] != 0) stack.push(arr[i]);
            else stack.pop();
        }

        int sum = 0;
        for(int i = 0; i < stack.size(); i++) {
            sum += stack.get(i);
        }
        System.out.println(sum);
    }

}