[백준, BOJ 10773] 제로 (java)

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

메모리: 23,064 KB , 시간: 200 ms

사용 알고리즘: 자료 구조, 구현, 스택

728x90

---

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

public class Main {

    public static void main(String[] args) throws Exception{

        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));

        int K = Integer.parseInt(br.readLine());

        // 재민이가 부르는 수를 저장
        Stack<Integer> stack = new Stack<>();

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

            // 0을 불렀다면 잘못 부른 수 없애줌
            if(n == 0 && !stack.isEmpty()) stack.pop();
            else stack.push(n);
        }

        long result = 0;
        while(!stack.isEmpty()) result += stack.pop();
        System.out.println(result);
    }
}