백준 2578번 덩치 (node.js)

문제

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

 

 

문제 해석

이 문제는 전체 탐색인 브루트 포스 (brute force) 관련 문제이다.

브루트 포스 방법은 해가 존재할 것으로 예상되는 모든 영역을 전체 탐색하는 방법이다. (순차 탐색, 깊이 우선 탐색 DFS, 너비 우선 탐색 BFS) (자세한 설명)

 

따라서 중첩 반복문을 이용해 현재 몸무게와 키를 비교해 있다면 인덱스를 1 씩 더해주면 된다.

 

 

풀이

const filePath = process.platform === "linux" ? "dev/stdin" : "../test.txt";
let input = require("fs")
  .readFileSync(filePath)
  .toString()
  .trim()
  .split("\n")
  .map((el) => el.split(" ").map((el) => Number(el)));

function solution(input) {
  let arr = input.slice(1, input.length);
  let result = [];

  for (let i = 0; i < arr.length; i++) {
    let grade = 1;
    for (let j = 0; j < arr.length; j++) {
      if (i !== j && arr[i][0] < arr[j][0] && arr[i][1] < arr[j][1]) grade++;
    }
    result.push(grade);
  }

  return result;
}

console.log(solution(input).join(" "));

 

 

 

 

끝