[백준] 10773 제로

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

10773번: 제로

 

이 문제는 기본적인 스택 라이브러리를 이용하면 쉽게 해결할 수 있는 문제다. 입출력과 결과값에 대한 조건도 전부 Int형 안에서 처리가 가능한 기본적인 문제였다.

---

문제 및 입출력

 

 

---

예제

---

코드

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> s = new Stack<Integer>();
    
       int k = sc.nextInt();
       int sum = 0;
    
       for(int i=0; i<k; i++)
       {
          int temp = sc.nextInt();
    
          if(temp==0) // 0일 때만 스택에서 pop
          {
              s.pop();
          }
          else // 나머지는 무조건 스택에 push
          {
              s.push(temp);
          }
     }
    
     while(!s.isEmpty())
     {
        sum += s.pop();
     }
    
       System.out.println(sum);
    }
}