[백준] 10773번 : 제로

10773번: 제로

---

문제

---

예제

---

풀이

스택의 구조(LIFO)를 잘 이해한다면 쉽게 해결이 가능한 문제이다.

입력되는 숫자가 0 이상이라면 스택에 push()하고, 0이라면 스택에 pop()을 하면 된다.

그러고 스택이 비어있을 때까지 변수에 스택의 값을 더해주고,

최종적으로 해당 변수를 출력하면 된다.

---

소스 코드

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

public class Main {

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

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

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

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

        for (int i = 0; i < K; i++) {

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

            if (n > 0) {
                s.push(n);
            }
            else {
                s.pop();
            }
        }

        while (!s.empty()) {
            result += s.pop();
        }

        System.out.println(result);

    }
}