[백준] 10773번 제로 [JAVA]

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

10773번: 제로

---

     문제

     문제 풀이

• 전형적인 스택 문제이다. 0일 경우 pop을 해주고 나머지의 경우 push만 해주면 된다.
• 푼 방법
  1. stack을 생성한다.
  2. if else 구문을 사용하여 입력된 수가 0인 경우, stack.pop()을 해준다.
  3. 입력된 수가 0 이외의 수을 경우, stack.push()을 해준다.

---

        JAVA code

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

public class baekjoon10773 {
    public static void main(String[] args) throws IOException {
        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 S = Integer.parseInt(br.readLine());
            if (S == 0)
                stack.pop();
            else
                stack.push(S);
        }
        int result = 0;
        for (int i = 0; i < stack.size();) {
            result = result + stack.pop();
        }
        System.out.println(result);
    }
}