728x90
import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.IOException;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;
import java.util.PriorityQueue;
public class Main
{
public static void main(String args[]) throws IOException
{
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
int n = Integer.parseInt(br.readLine());
BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
PriorityQueue<MinX> pq = new PriorityQueue<MinX>();
for(int i = 0; i < n; i++) {
int x = Integer.parseInt(br.readLine());
if(x != 0) {
pq.offer(new MinX(x));
}else {
if(!pq.isEmpty()) bw.write(pq.poll().minx+"\n");
else bw.write("0\n");
}
}
bw.flush();
bw.close();
}
static class MinX implements Comparable<MinX>{
int minx;
MinX(int minx){
this.minx = minx;
}
@Override
public int compareTo(MinX minx) {
if(Math.abs(this.minx) == Math.abs(minx.minx))
return this.minx > minx.minx ? 1 : -1;
else return Math.abs(this.minx) > Math.abs(minx.minx) ? 1 : -1;
}
}
}
static class
728x90
'BAEKJOON, 코딩테스트 관련' 카테고리의 다른 글
프로그래머스 스택/큐 - 기능개발 Java (0) | 2023.04.15 |
---|---|
백준 9093번 단어뒤집기 JAVA - Stack (0) | 2023.02.25 |
백준 10845번 큐 - JAVA (0) | 2023.02.17 |
백준 10828번 스택 - JAVA(Stack, BufferedWriter) (0) | 2023.02.17 |
백준 2675번 문자열 반복 - JAVA(문자추출: charAt) (0) | 2023.01.23 |