[Programmers] 인사고과 (Java)

1.  문제 링크

https://school.programmers.co.kr/learn/courses/30/lessons/152995

2.  문제

완호네 회사는 연말마다 1년 간의 인사고과에 따라 인센티브를 지급합니다. 각 사원마다 근무 태도 점수와 동료 평가 점수가 기록되어 있는데 만약 어떤 사원이 다른 임의의 사원보다 두 점수가 모두 낮은 경우가 한 번이라도 있다면 그 사원은 인센티브를 받지 못합니다. 그렇지 않은 사원들에 대해서는 두 점수의 합이 높은 순으로 석차를 내어 석차에 따라 인센티브가 차등 지급됩니다. 이때, 두 점수의 합이 동일한 사원들은 동석차이며, 동석차의 수만큼 다음 석차는 건너 뜁니다. 예를 들어 점수의 합이 가장 큰 사원이 2명이라면 1등이 2명이고 2등 없이 다음 석차는 3등부터입니다.

각 사원의 근무 태도 점수와 동료 평가 점수 목록 scores이 주어졌을 때, 완호의 석차를 return 하도록 solution 함수를 완성해주세요.

3.  제한사항

• 1 ≤ scores의 길이 ≤ 100,000
• scores의 각 행은 한 사원의 근무 태도 점수와 동료 평가 점수를 나타내며 [a, b] 형태입니다.
  • scores[0]은 완호의 점수입니다.
  • 0 ≤ a, b ≤ 100,000
• 완호가 인센티브를 받지 못하는 경우 -1을 return 합니다.

입출력 예

4.  소스코드

import java.util.*;

class Solution {
    public int solution(int[][] scores) {
        int answer = 1;
        int[] basis = scores[0].clone();

        Arrays.sort(scores, new Comparator<int[]>() {
            @Override
            public int compare(int[] s1, int[] s2) {
                if(s1[0] != s2[0]) return s2[0] - s1[0];
                return s1[1] - s2[1];
            }
        });

        int maxNum = Integer.MIN_VALUE;
        for(int idx = 0; idx < scores.length; idx++) {
            boolean isContinue = false;

            if(maxNum > scores[idx][1]) {
                isContinue = true;
            } else if(maxNum < scores[idx][1]) {
                maxNum = scores[idx][1];
            }

            if(isContinue && basis[0] == scores[idx][0] && basis[1] == scores[idx][1])
                return -1;
            
            if(!isContinue && (basis[0] + basis[1]) < (scores[idx][0] + scores[idx][1]))
                answer++;
        }

        return answer;
    }
}

5.  접근

• 근무 태도 점수와 동료 평가 점수가 담긴 scores를 정렬합니다.
  • 동료 평가 점수 기준 내림차순으로, 만약 동료 평가 점수가 같다면 근무 태도 점수 기준 오름차순으로 정렬합니다.
• 이제 자신보다 앞에는 자신보다 동료 평가 점수가 높은 사원들만 존재할 것이기 때문에 그러한 사원들의 근무 태도 점수 중 가장 높은 근무 태도 점수를 찾아 자신의 근무 태도 점수가 그 점수보다 낮은지 확인합니다.