[프로그래머스] 인사고과 (자바스크립트)

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 합니다.

풀이

a를 내림차순 정렬하고 b를 오름차순 정렬한다.

앞에 있는 사원은 뒤에 있는 사원보다 a라는 값은 크거나 같게 된다.

이 때, 0번 index부터 탐색하면서 b의 최댓값을 threshold로 지정한다.
뒤에 오는 사원의 b 값이 threshold보다 작으면, 앞에 있는 사원 중 누군가보다 두 점수 모두 낮게 된다.

그러므로 b가 threshold보다 작은 경우를 제외하고 a+b의 값이 완호의 점수 합보다 큰 경우를 count하면 완호의 석차를 구할 수 있다.

코드

function solution(scores) {
    var answer = 1;    
    let wh = scores[0];

    scores.sort((a, b) => {
        if (a[0] === b[0]) {
            return a[1] - b[1];
        } else {
            return b[0] - a[0];
        }
    });
    
    let threshold = 0;

    for (let [a, b] of scores) {
        if (wh[0] < a && wh[1] < b) return -1;
        if (b >= threshold) {
            if (a + b > wh[0] + wh[1]) answer ++;
            threshold = b;
        }
    }
    
    return answer;
}