[백준 1946번] 신입 사원 - 자바스크립트(nodejs)

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

1946번: 신입 사원

 

const fs = require('fs');
let input = fs.readFileSync('dev/stdin').toString().trim().split('\n');
input.shift();

let result = [];
for (let i = 0; i < input.length; i++) {
  if (input[i].length == 1) {
    result.push(input.slice(i + 1, i + Number(input[i]) + 1));
    i += Number(input[i]);
  }
}

result = result.map((v1) => v1.map((v2) => v2.split(' ').map((v) => +v)));
result.forEach((element) => element.sort((a, b) => a[0] - b[0]));
// 입력값 조정 끝 [ [[1,4],[2,3],[3,2],[4,1],[5,5]], [[1,4],[2,5]...]] 3차원 배열 형식

// 실제 문제풀이
result.forEach((v) => {
  let count = 1;
  let min = v[0][1];
  for (let i = 1; i < v.length; i++) {
    if (v[i][1] < min) {
      count++;
      min = Math.min(min, v[i][1]);
    }
  }

  console.log(count);
});

입력값에 시간을 쓰고, 문제를 풀어보니 계속 런타임 오류가 나온다.

반례로 나온 입력값에 대해 모두 정답이고, 로직에 문제가 없다고 생각했다.

 

그때 문제 질문에서 해당 글을 보게되었다.

문제는 맞았다고 생각하고 넘어갈 예정이다.. readline까지 굳이 배울 필요가 없다고 생각했다.

로직은 입력값을 3차원 배열로 만든 후

1. 서류 점수 순위별로 정렬한다. 

2. 서류 1등은 무조건 통과이므로 count = 1부터 시작

3. 서류 2 ~ 꼴등까지 순회하며 서류, 면접 둘 다 낮은 값들은 무시한다.

4. 만약 면접순위가 서류 전 순위보다 높으면 count++ 해준다.

 

유의사항 - 서류, 면접이 자기보다 높은 사람이 있으면 그 사람은 탈락이므로, 서류 순위로 정렬하고, 계속 면접 순위가 높은 것으로 초기화 시켜준다(어차피 뒤로 갈수록 서류점수는 낮아지므로 면접으로만 판별 가능!)