백준 10773 제로(Java)

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

10773번: 제로

---

 

해석 및 팁

 

---

 

이 문제는 Stack의 기본만 알고 있으면 쉽게 풀 수 있습니다. 0을 입력받는 경우에만 stack.pop()을 해주고 나머지는 stack에 저장하면 됩니다. 최종적으로 남아있는 값들을 더해서 출력해 주면 됩니다.

---

 

Java 코드

 

---

import java.util.Scanner;
import java.util.Stack;

public class Main {
  public static void main(String[] args) {
    Scanner sc = new Scanner(System.in);
    Stack<Integer> stack = new Stack<>();

    int sum = 0;
    int k = sc.nextInt();
    
    for(int i = 0; i < k; i++) {
      int num = sc.nextInt();
      if(num == 0) stack.pop();
      else stack.push(num);
    }
    
    while(!stack.isEmpty()) sum += stack.pop();
    
    System.out.println(sum);
  }
}