[프로그래머스] 인사고과 (Javascript)

문제 설명[링크]

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

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

풀이

function solution(scores) {
  const sortedScores = scores.map((score, index) => ([...score, index])).sort((a, b) => {
    if (a[0] !== b[0]) return b[0] - a[0];
    return a[1] - b[1];
  });

  let max = -1;
  const filteredScores = [];

  for (const score of sortedScores) {
    const [layer, value, index] = score;
    max = Math.max(value, max);

    if (value >= max) {
      filteredScores.push({
        value: layer + value,
        isTarget: index === 0,
      });
    }
  }

  const result = filteredScores.sort((a, b) => b.value - a.value);

  let count = 1;
  let beforeValue = null;
  let acc = 0;

  for (const el of result) {
    if (el.value === beforeValue) acc += 1;
    else {
      count += acc;
      acc = 1;
    }

    if (el.isTarget) return count;

    beforeValue = el.value;
  }

  return -1;
}

결과