[백준-1946] 신입사원 | node.js | silver1

문제

https://www.acmicpc.net/problem/1946

1946번: 신입 사원

 

풀이

function solve(n, ranking) {
  ranking.sort((a, b) => a[0] - b[0]);

  let answer = 1;
  let minRank = ranking[0][1];
  for (let i = 1; i < n; i++) {
    const rank = ranking[i][1];
    if (rank < minRank) {
      minRank = rank;
      answer++;
    }
  }
  return answer;
}

const filePath =
  process.platform === "linux" ? "/dev/stdin" : "백준/silver/1946/testcase.txt";
const input = require("fs")
  .readFileSync(filePath)
  .toString()
  .trim()
  .split("\n");
for (let i = 1; i < input.length; ) {
  const n = +input[i];
  console.log(
    solve(n, input.slice(i + 1, i + 1 + n).map((rank) => rank.split(" ").map((num) => +num)))
  );
  i += n + 1;
}

 

문제 이해가 안돼서 헤맸다.. 주어진 숫자는 점수가 아닌 등수이다. 아래처럼 순위가 돼있다고 했을 때, 서류의 순위는 변동되지 않고 면접에 따라 뽑힐 지 말지가 결정된다. 왜냐하면 둘 중 하나라도 다른 사람보다 높은 등수일 경우 뽑히는 정책이기 때문에 서류를 오름차순으로 정렬하면 서류는 무조건 통과한다는 전제하에 면접 등수를 체크하는  것이다.

     서류  면접
A     1      4
B     2     3
C     3     2
D     4     1
E     5     5

먼저 A의 면접 등수를 최소 등수로 두고 B부터 비교를 시작한다. B의 면접 등수가 현재 최소 등수보다 높을 경우 B는 선발된다. 
그럼 현재 최소 등수는 B의 등수인 3일 될 것이고, C를 비교한다. C의 면접 등수는 2이므로 현재 최소 등수보다 높다. 따라서 C도 선발된다. 이런식으로 비교하다보면 E를 비교했을 때, 최소 등수인 1보다 낮으므로 E빼고 모두가 선발되게 된다.