[JS][백준]7568_덩치
Algorithm/BaeKJoon

[JS][백준]7568_덩치

문제 번호

 

7568번: 덩치

우리는 사람의 덩치를 키와 몸무게, 이 두 개의 값으로 표현하여 그 등수를 매겨보려고 한다. 어떤 사람의 몸무게가 x kg이고 키가 y cm라면 이 사람의 덩치는 (x, y)로 표시된다. 두 사람 A 와 B의 덩

www.acmicpc.net

 

 

알고리즘 분류

 구현, 브루트포스

 

문제 풀이

 자신(i)의 덩치와 다른사람(j)의 덩치를 비교하여 다른사람의 덩치가 더 크다면 count 변수를 증가시켜주는 방식을 선택하였다. 

const fs = require('fs');
let input = fs.readFileSync('덩치_7568/input.txt').toString().split('\n');

const N = Number(input.shift());
let person = [];

for (let i = 0; i < N; i++) {
  let temp = input[i].split(' ');
  person.push(temp);
}

solution();

function solution() {
  for (let i = 0; i < N; i++) {
    let count = 0;
    
    for (let j = 0; j < N; j++) {
      if (person[i][0] < person[j][0]) {
        if (person[i][1] < person[j][1]) {
          count++;
        }
      }
    }
    console.log(count+1);
  }
}

특이사항

 

 

'Algorithm > BaeKJoon' 카테고리의 다른 글

[JS][백준]1436_영화감독 숌  (0) 2021.08.19
[JS][백준]1018_체스판 다시 칠하기  (0) 2021.08.19
[JS][백준]2231_분해합  (0) 2021.08.18
[JS][백준]2798_블랙잭  (0) 2021.08.18
[JS][백준]2941_크로아티아 알파벳  (0) 2021.08.10