[프로그래머스] 💲인사고과

😀문제 설명

완호네 회사는 연말마다 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 합니다.

---

😂입출력 예

scores	result
[[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 등입니다.

---

😄나의 풀이

중요 키워드는 근무태도점수를 내림차 순으로 정렬하되, 같은 경우 동료평가점수를 오름차 순으로 정렬하는 것.

이렇게 함으로써 탈락 대상을 쉽게 찾을 수 있다.

function solution(scores) {
    // 완호의 점수
    const wanHo = scores[0];
    
    // 근무태도점수를 내림차순으로 정렬.
    // 근무태도가 동일한 경우 동료평가점수를 오름차순으로 정렬.
    scores.sort((a, b) => a[0] == b[0] ? a[1] - b[1] : b[0] - a[0]);
    const ranking = [];

    let maxScore = 0;
    for (const score of scores) {
        // 내 앞에 동료평가점수가 나보다 높은 사람이 한 명이라도 있으면 탈락
        // 근무태도 동점자의 경우 동료평가 오름차순 하였으므로 고려하지 않아도 됨
        if (score[1] < maxScore) {
            // 탈락 대상 (완호)
            if (score === wanHo) return -1;
        } else {
            // 인센대상
            ranking.push(score[0] + score[1]);
            maxScore = score[1]
        }
    }

    // 총점을 내림차순으로 정렬.
    // 1-index 사용을 위해 총점의 최대값보다 높은 값을 삽입.
    ranking.push(Number.MAX_SAFE_INTEGER);
    ranking.sort((a, b) => b - a);
    // 완호의 석차를 반환함.
    return ranking.indexOf(wanHo[0] + wanHo[1]);
}