2022 하계모각코 2주차 결과

https://www.acmicpc.net/problem/1655

1655번: 가운데를 말해요

백준을 통하여 우선순위 큐를 공부해봤습니다. 아직 부족한것은 많지만 노력을 통하여 실력을쌓아 나가야겠다는 생각을 했습니다.

import java.io.*;
import java.util.*;

public class Main {
	public static void main(String[] args) throws IOException {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
		PriorityQueue<Integer> max = new PriorityQueue<Integer>(Collections.reverseOrder());
		PriorityQueue<Integer> min = new PriorityQueue<Integer>();
		int n = Integer.parseInt(br.readLine());
		for (int i = 0; i < n; i++) {
			int m = Integer.parseInt(br.readLine());

			if (max.size() == min.size()) {
				max.add(m);
			} else {
				min.add(m);
			}
			if (!max.isEmpty() && !min.isEmpty()) {
				if (max.peek() > min.peek()) {
					int minp = min.poll();
					int maxp = max.poll();
					max.add(minp);
					min.add(maxp);

				}
			}
			bw.write(max.peek()+"\n");
		}
		bw.flush();
		bw.close();
		br.close();
	}
}