백준 1946번 JavaScript

yj j·2023년 12월 20일
0

백준 1946번 node.js

const fs = require('fs');
const input = fs.readFileSync('/dev/stdin').toString().trim().split('\n');
const testCase = Number(input[0]);
let line = 1;
for(let i = 0; i < testCase ; i += 1){
  const people = Number(input[line]);
  const arr = [];
  for(let j = line+1 ; j <= line+people ; j += 1){
    const data = input[j].split(' ').map(Number);
    arr.push(data);
  }
  //첫번째 순위 기준 오름차순 정렬
  arr.sort((a, b) => a[0]- b[0]);

  let count = 0;
  let minVal = 100001;
  //두번째 순위가 더 높을때만 카운트
  for(const [a, b] of arr){
    if(b < minVal){
      minVal = b;
      count += 1;
    }
  }
  console.log(count);
  line += people+1;
}

첫 번째 순위로 오름차순 나열한 후, 카운트되려면 두 번째 순위가 앞선 사람보다 높아야합니다.

profile
꿈꾸는 사람

0개의 댓글

관련 채용 정보