📌 코딩테스트 준비 :: 백준_10773:: 스택&큐 - 제로👀

문제

풀이

스택에 숫자를 계속 집어넣다가 0이라는 숫지가 나오면 스택에서 숫자를 뺴주면 되는 문제 입니다.

코드

package algorithm.stack_queue;

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

public class Bj10773_zero {

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		Stack<Integer> budget = new Stack<>();
		int n = sc.nextInt();
		int sum = 0;
		for (int i = 0; i < n; i++) {
			int money = sc.nextInt();
			
			if(money!= 0) budget.push(money);
			else budget.pop();	
		}
		for(int money : budget) {
			sum += money;
		}
		System.out.println(sum);
	}

}