내 코드
package com.company;
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));
StringTokenizer st = null;
int N = Integer.parseInt(br.readLine());
int[][] arr = new int[N][2];
int answer = 0;
int count = 0;
for (int i = 0; i < N; i++) {
st = new StringTokenizer(br.readLine());
arr[i][0] = Integer.parseInt(st.nextToken());
arr[i][1] = Integer.parseInt(st.nextToken());
}
Arrays.sort(arr, ((o1, o2) -> o1[0] - o2[0]));
PriorityQueue<Integer> pq = new PriorityQueue<>();
for (int i = 0; i < N; i++) {
while (!pq.isEmpty() && pq.peek() <= arr[i][0]) {
pq.poll();
count--;
}
if (pq.isEmpty() || pq.peek() > arr[i][0]) {
count++;
answer = Math.max(answer, count);
}
pq.add(arr[i][1]);
}
System.out.println(answer);
}
}
'코딩테스트 > [백준] 코딩테스트 연습' 카테고리의 다른 글
연구소 - 14502번 (0) | 2022.03.04 |
---|---|
동작 그만. 밑장 빼기냐? - 20519번 (0) | 2022.03.02 |
찾기 - 1786번 (0) | 2022.02.24 |
치킨 배달 - 15686번 (0) | 2022.02.23 |
아기 상어 - 16236번 (0) | 2022.02.23 |