내 코드
package com.company;
import java.io.*;
import java.util.*;
public class Main {
static int T, N;
static int[][] arr;
public static void main(String[] args) throws IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
StringTokenizer st = null;
T = Integer.parseInt(br.readLine());
for (int i = 0; i < T; i++) {
N = Integer.parseInt(br.readLine());
arr = new int[N][2];
int count = N;
for (int j = 0; j < N; j++) {
st = new StringTokenizer(br.readLine());
arr[j][0] = Integer.parseInt(st.nextToken());
arr[j][1] = Integer.parseInt(st.nextToken());
}
Arrays.sort(arr, (o1, o2) -> {
return o1[0] - o2[0];
});
int min = arr[0][1];
for (int j = 1; j < N; j++) {
if (min < arr[j][1])
count--;
min = Math.min(min, arr[j][1]);
}
System.out.println(count);
}
}
}
'코딩테스트 > [백준] 코딩테스트 연습' 카테고리의 다른 글
카드 섞기 -21315번 (0) | 2021.12.02 |
---|---|
트리 순회 (0) | 2021.12.02 |
암호코드 - 2011번 (0) | 2021.12.01 |
공유기 설치 - 2110번 (0) | 2021.12.01 |
램프 - 1034번 (0) | 2021.11.26 |