[백준] - 7568 덩치 (Python / node.js)

문제 링크

풀이과정

score 배열을 1로 초기화해서 만든 후 이중 for문을 돌면서 키와 몸무게 모두 작다면 해당 score[i]에 1을 더해주는 식으로 구현했다.

코드

import sys
n = int(sys.stdin.readline().strip())
l1 = []
for _ in range(n):
    x, y = map(int, sys.stdin.readline().split())
    l1.append([x, y])

score = [1]*50

for i in range(n):
    for j in range(n):
        if l1[i][0]<l1[j][0]:
            if l1[i][1]<l1[j][1]:
                score[i]+=1

for i in range(n):
    print(score[i], end=' ')

아래는 자바스크립트 코드이다.

// 덩치

const fs = require("fs");
const filePath = process.platform === "linux" ? "/dev/stdin" : "./input.txt";
const arr = fs.readFileSync(filePath).toString().trim().split("\n");

const n = Number(arr[0]);

let l1 = new Array(n).fill(1);
let p = [];

for (let i = 1; i <= n; i++) {
  const [x, y] = arr[i].split(" ").map(Number);
  p.push([x, y]);
}

for (let i = 0; i < n; i++) {
  for (let j = 0; j < n; j++) {
    if (p[i][0] > p[j][0] && p[i][1] > p[j][1]) {
      l1[j]++;
    }
  }
}

console.log(l1.join(" "));