[Baekjoon] 7568번 : 덩치

7568번: 덩치

브루트 포스 문제 중 하나입니다. 첫 번째 인원부터 모든 인원과 비교해가면서 몸무게와 키가 모두 크다면 순위를 증가시킨 뒤 출력하면 됩니다.

 

// javascript
const readline = require('readline');

const rl = readline.createInterface({
  input: process.stdin,
  output: process.stdout,
});

const input = [];

rl.on('line', (line) => {
  input.push(line);
}).on('close', () => {
  const people = [];
  for (let i = 1; i < input.length; i++) {
    people.push(input[i].split(' '));
  }

  for (let i = 0; i < input[0]; i++) {
    let rank = 1;

    for (let j = 0; j < input[0]; j++) {
      if (people[i][0] < people[j][0] && people[i][1] < people[j][1])
        rank++;
    }

    // 한 줄로 출력하기 위해 write 함수 사용
    process.stdout.write(rank + ' ');
  }
  process.exit();
});

// python
n = int(input())
people = []

for _ in range(n):
  w, h = map(int, input().split())
  people.append((w,h))

for i in people:
  rank = 1

  for j in people:
    if(i[0] < j[0] and i[1] < j[1]):
      rank += 1
  
  print(rank, end=" ")