[백준] 6568번 덩치 _ Node

문제

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

7568번: 덩치

---

문제 풀이

 해당 문제의 입력의 최대 개수는 50이다. 즉 브루트 포스로 간단하게 풀이하였다.

 

const fs = require('fs');
const stdin = (process.platform === 'linux'? fs.readFileSync('/dev/stdin').toString() :
``).split('\n');

const input = (() => {
    let line = 0;
    return () => stdin[line++];
})();

const n = Number(input());
let answer = Array(n).fill(0);
let people = [];

for(let i = 0; i < n; i++)  people.push(input().split(' ').map(Number).concat(i))

for(let i = 0; i < n; i++){
    let rank = 1;
    for(let j = 0; j < n; j++){
        if(i === j) continue;
        if(people[i][0] < people[j][0] && people[i][1] < people[j][1])  rank++;
    }
    answer[i] = rank;
}
console.log(answer.join(' ').trim());