백준_제로_10773

//알고리즘

1. 구현문제

 -> 스택으로 구현하는 문제

 -> 들어온값이 0이 아닐때 push 0일때 , pop

 -> 전부다 pop 하면서 더하기

 

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.Stack;

public class 제로_10773 {
	static int K,ans;
	
	public static void main(String[] args) throws NumberFormatException, IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		K = Integer.parseInt(br.readLine());
		Stack<Integer> list = new Stack<Integer>();
		int num;
		for (int i = 0; i < K; i++) {
			num = Integer.parseInt(br.readLine());
			if(num == 0 ) list.pop();
			else list.push(num);
		}
		
		while(!list.isEmpty()) {
			ans += list.pop();
		}
		
		System.out.println(ans);
		
	}

}

 

※ 스택을 너무 안 써봐서 스택을 사용해서 풀었음...