반응형
https://www.acmicpc.net/problem/1946
1946번: 신입 사원
첫째 줄에는 테스트 케이스의 개수 T(1 ≤ T ≤ 20)가 주어진다. 각 테스트 케이스의 첫째 줄에 지원자의 숫자 N(1 ≤ N ≤ 100,000)이 주어진다. 둘째 줄부터 N개 줄에는 각각의 지원자의 서류심사 성...
www.acmicpc.net
import java.io.*;
import java.util.*;
public class Main {
static int T, num;
static int[][] score;
public static void main(String[] args) throws IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
T = Integer.parseInt(br.readLine()); // 테스트케이스
for (int i = 0; i < T; i++) {
num = Integer.parseInt(br.readLine());
score = new int[num][2];
for (int j = 0; j < num; j++) {
String[] str = br.readLine().split(" ");
score[j][0] = Integer.parseInt(str[0]);
score[j][1] = Integer.parseInt(str[1]);
}
// 서류 등수 순으로 정렬
Arrays.sort(score, new Comparator<int[]>() {
@Override
public int compare(int[] o1, int[] o2) {
return Integer.compare(o1[0], o2[0]);
}
});
int top = score[0][1]; //서류1등의 면접점수 (서류 1등은 무조건 통과)
int cnt=0;
for(int j=1;j<num;j++) {
if(top<score[j][1]) { //서류 등수가 더 높은 지원자보다 면접등수가 낮으면 탈락
cnt++;
continue;
}
top=score[j][1]; //탈락 안된 지원자의 면접점수
}
System.out.println(num-cnt); //총 인원 - 탈락자 수
}
}// main()
}// class Main
728x90
반응형
'코딩테스트 > 백준' 카테고리의 다른 글
[Java] 백준 7576 : 토마토 (0) | 2023.02.21 |
---|---|
[Java] 백준 1309 : 동물원 (0) | 2023.02.21 |
[Java] 백준 1389 : 케빈 베이컨의 6단계 법칙 (0) | 2023.02.20 |
[Java] 백준 11660 : 구간 합 구하기 5 (0) | 2023.02.17 |
[Java] 백준 2538 : 영역 구하기 (0) | 2023.02.16 |
댓글