코딩테스트/[백준] 코딩테스트 연습
신입 사원 - 1946번
쵼쥬
2021. 12. 2. 15:26
내 코드
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);
}
}
}