인사고과
https://school.programmers.co.kr/learn/courses/30/lessons/152995?language=javascript#
문제 설명
완호네 회사는 연말마다 1년 간의 인사고과에 따라 인센티브를 지급합니다. 각 사원마다 근무 태도 점수와 동료 평가 점수가 기록되어 있는데 만약 어떤 사원이 다른 임의의 사원보다 두 점수가 모두 낮은 경우가 한 번이라도 있다면 그 사원은 인센티브를 받지 못합니다. 그렇지 않은 사원들에 대해서는 두 점수의 합이 높은 순으로 석차를 내어 석차에 따라 인센티브가 차등 지급됩니다. 이때, 두 점수의 합이 동일한 사원들은 동석차이며, 동석차의 수만큼 다음 석차는 건너 뜁니다. 예를 들어 점수의 합이 가장 큰 사원이 2명이라면 1등이 2명이고 2등 없이 다음 석차는 3등부터입니다.
각 사원의 근무 태도 점수와 동료 평가 점수 목록 scores이 주어졌을 때, 완호의 석차를 return 하도록 solution 함수를 완성해주세요.
풀이
문제에서 중요한 점은 만약 어떤 사원이 다른 임의의 사원보다 두 점수가 모두 낮은 경우가 한 번이라도 있다면 그 사원은 인센티브를 받지 못합니다.입니다.
위 조건에 걸리는 사원은 인센티브를 받지 못해 등수에서 제거해야 합니다.
이를 위해 1. 각 배열의 [0]번을 기준으로 내림차순 정렬을 합니다. 이때, [0]번이 같으면 [1]번은 내림차순으로 정렬합니다.
2. 각 배열의 [1]값을 기억해 작은 경우 rank에서 제외합니다.
function solution(scores) {
const wonho = scores[0];
const sum = wonho[0] + wonho[1];
scores = scores.sort((a, b) => b[0] - a[0] || a[1] - b[1])
let rank = 1;
let before = 0;
for (const [s1, s2] of scores) {
if (wonho[0] < s1 && wonho[1] < s2) return -1;
if (before <= s2) {
if (s1 + s2 > sum) rank += 1;
before = s2;
}
}
return rank;
}