🎲 백준 1946번 신입 사원

백준 1946번

💊 처음에는 top을 사용하지 않고 이중for문을 돌렸는데 시간초과가 발생했다.

코드

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

const N = +input.shift();

const func = (num) => {
  let info = input.splice(0, num).map((item) => item.split(" ").map(Number));
  info.sort((a, b) => a[0] - b[0]);

  let selected = 1;
  let top = info[0][1];
  for (let j = 1; j < num; j++) {
      if (info[j][1] < top) {
        selected++;
        top = info[j][1];
      }
  }
  console.log(selected);
};

for (let i = 0; i < N; i++) {
  const num = +input.shift();
  func(num);
}