[백준/JAVA] 10773번: 제로

🔺 문제

10773번: 제로

탱구님 반려견 제로,,

 

🔺 코드

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());
		
		Stack<Long> stack = new Stack<>();
		
		for(int i = 0 ; i < k ; i++) {
		    long num = Long.parseLong(br.readLine());
		    
		    if(num != 0) {
		        stack.push(num);
		    } else {
		        stack.pop();
		    }
		}
		
		long sum = 0;
		for(long i : stack) {
		    sum += i;
		}
		
		System.out.println(sum);
	}
}

✅ 해결 아이디어
- 입력받은 값이 0이 아니라면 스택에 저장(push)하고, 0이라면 가장 위쪽의 원소를 제거(pop)한다.

---

💬 느낀 점

혹시 몰라서 long형으로 처리했는데 다른 분들 풀이 보니까 int형으로 받고 해도 괜찮더라..~