[백준 | Javascript] 7568

박기영·2022년 7월 3일
0

백준

목록 보기
75/127
post-custom-banner

브루트 포스. 3단계
7568번. 덩치

문제

7568번 문제 링크

solution

const fs = require("fs");
let input = fs.readFileSync("/dev/stdin").toString().trim().split("\n");

const iter = Number(input[0]);

// 등수를 저장하는 배열
// iter개의 원소를 1로 초기화 해놨음
let rank = Array(iter).fill(1);

// 외부 반복문으로 i라는 사람을 기준으로 정함
// 내부 반복문으로 j라는 사람을 바꿔가면서 i와 비교
for(let i = 1; i <= iter; i++){
  // 비교 기준이 되는 사람의 키, 몸무게
  [weight, height] = input[i].split(" ").map((x) => Number(x));
  
  // 다름 사람과 비교
  for(let j = 1; j <= iter; j++){
    // i === j라면 같은 사람이므로 continue
    if(i === j) {
      continue;
    }
    
    // 비교할 사람의 데이터 가져옴
    [compW, compH] = input[j].split(" ").map((x) => Number(x));
    
    // 사람 i가 j보다 몸무게와 키가 모두 작다면 순위가 내려감
    if(weight < compW && height < compH) {
      // rank 배열은 0부터 시작하고, i는 1부터 시작하므로
      // rank 배열은 i-1번 인덱스를 조절해야 i번째 사람을 표현한 것이 됨
      rank[i - 1]++;
    }
  }
}

console.log(rank.join(" "));
profile
나를 믿는 사람들을, 실망시키지 않도록
post-custom-banner

0개의 댓글