[Algorithm] 인사고과

📋 문제

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

 

입출력 예

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

 

✏️ 풀이

처음에는 완호와 비교해서 높으면 카운팅해주고 만약 완호가 못받는 상대와 비교하면 -1을 리턴해줬다. 완호보다 위에 있는 사람이 못받는 상황이 있다면 완호도 못받을 점수일 것이라고 생각했기 때문이다. [[2, 7], [5, 5], [6, 6]] 이런 케이스에서는 2번째, 3번째 사원은 완호보다 높다. 하지만 2번째 사원의 경우 3번째 사원의 근무 태도, 동료 평가 점수가 둘 다 낮기 때문에 제외되므로 완호의 석차는 2등이 된다.

 

전반적으로는 두개의 점수를 일일히 비교하기에는 시간초과가 날 것 이라고 생각했고 정렬을 해야겠다고 생각했다. 하나의 점수에 대해서 정렬하고 나머지 점수를와 합을 비교하는 방식을 선택했다. 동점은같은 석차이므로 제외, 합이 낮은 경우 제외하고 자신의 상위인 사원은 체크했다. 

 

나는 먼저 정렬을 수행할때 근무 태도 점수를 비교하고 점수가 같을 때 동료 평가 점수를 내림차순으로 정렬했다. 이 이유는 상위 근무 태도 점수부터 비교가 될텐데 동료평가는 내림차순으로 정렬되어 있기 때문에 근무 태도 점수가 동일할 때 동료 평가 점수가 최대값보다 작은 경우 무조건 두 점수가 어떤 사원과 비교해서 작을 수 밖에 없기 때문에 -1을 반환했다.(이때 완호 자기 자신의 점수인지를 확인하기 위해 처음에 scores 배열에 각각 인덱스를 추가해줬다.) 반대로 만약 현재 동료 태도 점수가 더 크다면 최대값을 최신화시켜주고 두 점수의 합을 비교하여 자신의 상위 사원인지 확인하고 answer에 1을 더해줬다. 상위 사원의 수에 + 1을 한 등수가 자신의 등수이므로 answer + 1을 해줬다.

 

 

⌨️ 코드

function solution(scores) {
  var answer = 0;

  const sum = scores[0][0] + scores[0][1];
  scores = scores.map((score, i) => [...score, i]);
  scores.sort((a, b) => {
    if (a[0] === b[0]) return a[1] - b[1];
    return b[0] - a[0];
  });

  let maxS2 = 0;
  for (const score of scores) {
    const [s1, s2, i] = score;

    if (s2 < maxS2) {
      if (i === 0) return -1;
    } else {
      maxS2 = s2;
      if (s1 + s2 > sum) answer += 1;
    }
  }

  return answer + 1;
}