10773 제로

728x90

import java.util.*;
import java.io.*;

public class Main {
	public static void main ( String [] args ) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        //몇개의 숫자를 입력받을지 받기 ~
		int K = Integer.parseInt(br.readLine());
        // 0 이 아닌 수들을 넣을 스택을 만들어놓기 !
		Stack<Integer> s = new Stack<>();
        //숫자의 개수 만큼 반복하면서 ~
		for(int i = 0; i<K; i++) {
			int num = Integer.parseInt(br.readLine());
		//숫자가 0 이 아니라면 스택에 집어넣고 !
			if(num != 0) {
				s.add(num);
        //숫자가 0 이라면 가장 최근에 스택에 들어간 수를 빼준다 !
			}else if (num == 0) {
				s.pop();
			}
		}
		
        //스택의 크기를 받을 변수 size를 선언 !
		int size = s.size();
        //스택에 남아있는 수들을 모두 더해줄 변수 sum도 선언~
		int sum = 0;
		
        //size만큼 돌면서 스택에서 하나씩 뽑아서 sum에 더해준다 !
		for(int i = 0; i<size; i++) {
			sum += s.pop();
		}
		//sum을 출력해주면 끝 !
		System.out.println(sum);
	}
}

 

언젠가 스치듯 봤을 때에는 되게 난감했던 문제로 기억하는데 다시 차근차근 읽어 문제를 이해해보니

대단히 어려운 문제는 아니었던 것 같다 !

 

 

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

10773번: 제로