[JAVA] 인사고과

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

프로그래머스

문제 설명

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

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

---

제한 사항

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

---

입출력 예scoresresult

[[2,2],[1,4],[3,2],[3,2],[2,1]]

4

---

입출력 예 설명

5 번째 사원은 3 번째 또는 4 번째 사원보다 근무 태도 점수와 동료 평가 점수가 모두 낮기 때문에 인센티브를 받을 수 없습니다. 2 번째 사원, 3 번째 사원, 4 번째 사원은 두 점수의 합이 5 점으로 최고점이므로 1 등입니다. 1 등이 세 명이므로 2 등과 3 등은 없고 1 번째 사원인 완호는 두 점수의 합이 4 점으로 4 등입니다.

 

 

 

---

import java.util.Arrays;

class Solution {
    
    public int solution(int[][] scores) {
        int answer = 0;
        
        // 원호의 점수 저장
        int[] wonho = scores[0];
        
        // 근무 태도 점수 오름차순 정렬 (같으면 동료평가 점수 내림차순)
        Arrays.sort(scores, (x, y) -> {
            if(x[0] == y[0]) return Integer.compare(x[1], y[1]);
            else return Integer.compare(y[0], x[0]);
        });
        
        // 동료평가 점수 저장
        int tmpB = Integer.MIN_VALUE;
        for(int i=0; i<scores.length; i++) {
            
            Boolean isDrop = false;
            
            // 근무태도 점수는 이전과 같거나 낮기 때문에 동료평가 점수가 이전의 모든 값보다 같거나 높아야 한다.
            /*
            ex)     tmpB    isDrop
                3 1 1       false
                3 2 2       false 
                3 3 3       false
                2 1 3       true
                2 2 3       true
                2 3 3       false
                1 4 4       false
            */
            // 동료 평가 점수가 max치가 아니면 갱신
            if(tmpB < scores[i][1]) {
                tmpB = scores[i][1];
            }
            // 동료 평가 점수가 더 낮으면 drop
            else if(tmpB > scores[i][1]) {
                isDrop = true;
            }
            
            if(isDrop) {
                //대상이 원호거나 원호랑 같은 점수라면 -1
                if(scores[i][0] == wonho[0] && scores[i][1] == wonho[1]) return -1;
                // 아니면 다음 반복문 수행
                continue;
            }
            
            // 원호보다 등수가 높은 사람 수만 카운트
            if(scores[i][0]+scores[i][1] > wonho[0]+wonho[1]) answer++;
        }

        return answer+1;
    }
}