[1946번] 신입 사원

문제 기출 : [https://www.acmicpc.net/problem/1946]

 

 

풀이 방법

[그리디알고리즘] 접근   문제를 읽고 "이건 무조건 객체 정렬이다!"라고 생각했다. 가장 먼저 서류 설적과 면접 성적을 따로 받고 두 성적에 대해 제한을 두고 있으니 당연한 것이 아닌가.   객체 정렬 후 오직  면접 성적만을 비교하여 큰 값을 갱신해가며 카운팅하면 된다.

 

문제 풀이

public class Main {
	public static void main(String[] args) {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		int answer = 0;

		try {
			int testCase = Integer.parseInt(br.readLine());
			int[][] scores = {};
			
			for (int i = 0; i < testCase; i++) {
				answer = 0;
				int people = Integer.parseInt(br.readLine());
				scores = new int[people][2];
				
				for (int j = 0; j < people; j++) {
					StringTokenizer score = new StringTokenizer(br.readLine(), " ");
					
					scores[j][0] = Integer.parseInt(score.nextToken());
					scores[j][1] = Integer.parseInt(score.nextToken());
				}
				
				Arrays.sort(scores, new Comparator<int[]>() {
					@Override
					public int compare(int[] arg0, int[] arg1) {
						if (arg0[1] == arg1[1]) {
							return arg0[1] - arg1[1];
						} else {
							return arg0[0] - arg1[0];
						}
					}
				});
				

				int temp = scores[0][1];
				for (int j = 1; j < scores.length; j++) {
					if(temp > scores[j][1]) {
						answer++;
						temp = scores[j][1];
					}
				}
				
				System.out.println(answer+1);
			}

		} catch (Exception e) {
			e.printStackTrace();
		} finally {
			try {
				br.close();
			} catch (IOException e) {
				e.printStackTrace();
			}
		}
	}
}