https://www.acmicpc.net/problem/1927
나의풀이
import java.io.*;
import java.util.*;
public class Main {
public static void main(String args[]) throws Exception {
BufferedReader br=new BufferedReader(new InputStreamReader(System.in));
BufferedWriter bw=new BufferedWriter(new OutputStreamWriter(System.out));
int n=Integer.parseInt(br.readLine());
PriorityQueue<Integer> q=new PriorityQueue<>(); //최소힙
for(int i=0;i<n;i++){
int temp=Integer.parseInt(br.readLine());
if(temp==0){
if(q.size()==0){
bw.write("0");
bw.write("\n");
}else{
bw.write(Integer.toString(q.peek()));
bw.write("\n");
}
q.remove(q.peek());
}else{
q.add(temp);
}
}
bw.flush();
br.close();
bw.close();
}
}
'코테풀이' 카테고리의 다른 글
[백준] BOJ - 19941 햄버거 분배 java 자바 풀이 (실버3) (0) | 2023.02.03 |
---|---|
[백준] BOJ - 1138 한 줄로 서기 자바 풀이 (실버2) (0) | 2023.02.01 |
[백준] BOJ - 25757 임스와 함께하는 미니게임 자바풀이(실버 5) java (0) | 2023.01.30 |
[프로그래머스] 프로그래머스 2 × n 타일링 자바 풀이 (LEVEL 2) (0) | 2023.01.27 |
[프로그래머스] 프로그래머스 멀리 뛰기 자바 풀이(LEVEL 2) (0) | 2023.01.27 |