단계별로 풀어보기(스택 - 제로)

10773번: 제로 (acmicpc.net)

10773번: 제로

http://boj.kr/d3f794b0d7a3405ea1d6bde6f9259634

공유 소스 보기

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

class Main{
    
    public static void main(String[] args) {

		Scanner sc = new Scanner(System.in);
		
		int inputCount = sc.nextInt(),
			input,
			result = 0;
		
		Stack<Integer> st = new Stack<Integer>();
		
		for(int i = 0; i < inputCount; i++) {
			
			input = sc.nextInt();
			
			if(input == 0) {
				
				st.pop();
				
			}else {
				
				st.add(input);
				
			}
			
		}
		
		while(!st.empty()) {
			
			result += st.pop();
			
		}
		
		System.out.println(result);
		
	}
    
}

 

스택을 이용해서 합계를 구했다.

 

0이 입력으로 들어오면 pop 하고

 

아니면 add

 

스택 연산 모두 끝나고 모두 꺼내서 합계 구하면 끝