728x90

Code

😢 브루트 포스 감을 익힌 문제. 간단하다.
😊 2차원 배열로 키와 몸무게를 정렬해주고 중첩 for loop을 이용하면 된다.
첫 번째 사람부터 마지막 사람까지 본인보다 큰 몸무게&&키가 있다면 counter++; 해주고,
마지막 rank 배열에 저장할 때 +1을 한 번 더 해주면 그게 본인 순위가 된다.
모든 경우의 수를 비교하는 '브루트 포스(Brute-force)'
Full Code (https://github.com/DasolPark/Dasol_JS_Algorithm/tree/master/Baekjoon)
| // A big person |
| // For submit |
| // const fs = require('fs'); |
| // const input = fs.readFileSync('/dev/stdin').toString().trim().split('\n'); |
| // For local test |
| const input = ['5', '55 185', '58 183', '88 186', '60 175', '46 155']; |
| const T = input.shift(); |
| const kgCmTable = input.map(kgCm => kgCm.split(' ').map(num => parseInt(num))); |
| const rank = []; |
| for (let i = 0; i < T; i++) { |
| let counter = 0; |
| for (let j = 0; j < T; j++) { |
| if (i !== j) { |
| if ( |
| kgCmTable[i][0] < kgCmTable[j][0] && |
| kgCmTable[i][1] < kgCmTable[j][1] |
| ) { |
| counter++; |
| } |
| } |
| } |
| rank.push(counter + 1); |
| } |
| console.log(rank.join(' ')); |
'Algorithm > JavaScript(Node.js)' 카테고리의 다른 글
| 백준 2798번: 블랙잭 Node.js(JavaScript) (0) | 2020.02.01 |
|---|---|
| 백준 2750번: 수 정렬하기 Node.js(JavaScript) (0) | 2020.01.29 |
| 백준 1002번: 터렛 Node.js(JavaScript) (0) | 2020.01.28 |
| 백준 3053번: 택시 기하학(유클리드 기하학) Node.js(JavaScript) (0) | 2020.01.28 |
| 백준 3009번: 네 번째 점(직사각형) Node.js(JavaScript) (0) | 2020.01.27 |