N번째 큰수

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

2075번: N번째 큰 수

package BaekJoon.TwoPointer;

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

public class N번째큰수 {
	
	static int n;
	static int[][]arr;
	static StringTokenizer st;
	
	/*Sliding Window*/
	
	public static void main(String[] args) throws IOException {
		
		
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		st = new StringTokenizer(br.readLine());
		n = Integer.parseInt(st.nextToken());
		
		PriorityQueue<Integer>pq = new PriorityQueue<Integer>();
		StringTokenizer st;
		
		String line = br.readLine();
		st = new StringTokenizer(line);
		for(int i=0; i<n; i++) {
			
			pq.offer(Integer.parseInt(st.nextToken())); //앞에 줄을 모두 넣어준다
			
		}
		
		
		
		for(int i=1; i<n; i++) {
			
			st = new StringTokenizer(br.readLine());
			for(int j=0; j<n; j++) {
				
				int num = Integer.parseInt(st.nextToken()); 
				
				if(pq.peek()<num) { //최소값이 num보다 작을때 num을 넣어준다
					
					pq.poll(); //빼주고
					pq.offer(num); //넣어준다
					
					
				}
				
				
			}
			
		}
	
		
		System.out.println(pq.poll());
		
	}
	

}