백준 7568번 덩치-JS

- 제출한 코드

const fs = require('fs');
const filePath = process.platform === 'linux' ? '/dev/stdin' : './input.txt';
let input = fs.readFileSync(filePath).toString().trim().split('\n');
let N =  Number(input.shift());
//6:08

let arr = [];
for(let i=0; i < input.length; i++) {
    arr.push(input[i].split(' ').map(x=>+x));
}


let count = 0;
let answer = '';
for(let i=0; i < arr.length; i++) {
    count = 0;
    for(let j=0; j < arr.length; j++) {
        if(arr[i][0] < arr[j][0]) {
            if(arr[i][1] < arr[j][1]) {
                count++;
            }
        }
    }
    console.log(i, count);
    answer += count+1 + ' ';
}

console.log(answer);

설명하자면
1. [x,y]배열을 arr배열안에 넣는다.
2. arr[i][0] => 배열i번째x값 arr[i][1] => 배열 i번째 y값
x값이 다른 사람의 x값보다 작으면 y값도 작은지 비교 해서 둘 다 작으면 count++
3. 자신보다 더 큰 덩치의 사람이 k명이라면 그 사람의 덩치 등수는 k+1
이므로 여기서 count값은 k이다. 그래서 count+1한 값들이 정답

좋은 웹페이지 즐겨찾기