백준 10773번 제로-JAVA

📝문제

📝알고리즘

//K개 입력받음
//K개 만큼 돈을 입력받아서
//0이면 스택 최상단을 제거하고
//0이 아니면 스택에 돈의 액수인 money를 넣음
//이후에 스택이 빌 때까지 계속 요소를 꺼내서 sum값에 더함
//sum 출력

📝구현

import java.util.*;
public class Main{
    public static void main(String[] args){
        Scanner scanner=new Scanner(System.in);
        Stack<Integer> stack=new Stack<>();
        int K=scanner.nextInt();
        for(int i=0; i<K; i++){
            int money=scanner.nextInt();
            if(money==0){
                stack.pop();
            }
            else{
                stack.push(money);
            }
        }
        int sum=0;
        while(!stack.isEmpty()){
            sum+=stack.peek();
            stack.pop();
        }
        System.out.print(sum);
    }
}