[Java] 백준 10773 : 제로

🔗 문제 내용

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

10773번: 제로

🌱 문제 풀이 방법

누가 봐도 스택을 사용하는 문제라 스택을 사용해서 풀었다.

스택 문제가 제일 재미있다.

🤔 공부가 필요한 부분

스택 사용을 찾아보지 않고 바로 가능할 정도로 공부하기

💻 코드

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

public class Main {

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int T = sc.nextInt();

		Stack<Integer> stack = new Stack<>();

		int answer = 0;

		for (int i = 0; i < T; i++) {
			int num = sc.nextInt();

			if (num == 0) {
				stack.pop();
			} else {
				stack.push(num);
			}

		}

		int size = stack.size();

		for (int r = 0; r < size; r++) {
			answer += stack.pop();
		}

		System.out.println(answer);
		sc.close();
	}
}