자바/백준
[백준 10773] 제로
슈슈버거
2023. 1. 5. 20:12
문제
https://www.acmicpc.net/problem/10773
10773번: 제로
첫 번째 줄에 정수 K가 주어진다. (1 ≤ K ≤ 100,000) 이후 K개의 줄에 정수가 1개씩 주어진다. 정수는 0에서 1,000,000 사이의 값을 가지며, 정수가 "0" 일 경우에는 가장 최근에 쓴 수를 지우고, 아닐 경
www.acmicpc.net
내가 작성한 코드
import java.io.*;
import java.util.Stack;
public class qor10773 {
public static void main(String[] args) throws IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
int num = Integer.parseInt(br.readLine());
Stack<Integer> st = new Stack<>();
for(int i = 0; i<num; i++){
int input = Integer.parseInt(br.readLine());
if(input == 0){
st.pop();
}
else{
st.push(input);
}
}
int result = 0;
while(!st.isEmpty()){
result += st.pop();
}
bw.write(result+"");
bw.close();
}
}