알고리즘
[JS] 백준 7568 : 덩치 - 구현문제 (실버)
이즈흐
2023. 7. 21. 20:51
https://www.acmicpc.net/problem/7568
7568번: 덩치
우리는 사람의 덩치를 키와 몸무게, 이 두 개의 값으로 표현하여 그 등수를 매겨보려고 한다. 어떤 사람의 몸무게가 x kg이고 키가 y cm라면 이 사람의 덩치는 (x, y)로 표시된다. 두 사람 A 와 B의 덩
www.acmicpc.net
풀이방법
1. 각 사람들에게 1씩 기본적인 순위값을 준다
2. 각 사람마다 나머지사람들과 비교해서 큰 사람이 있으면 순위값을 ++ 해준다.
내 제출
const fs = require("fs");
const filePath = process.platform === "linux" ? "/dev/stdin" : "./input.txt";
let input = fs.readFileSync(filePath).toString().trim();
input=input.replace(/\r/g,"").split("\n");
let N=Number(input.shift());
let arr=[];
for(var i=0;i<N;i++){
arr.push(input.shift().split(" ").map(Number));
arr[i].push(1);
}
for(var i=0;i<arr.length;i++){
for(var j=0;j<arr.length;j++){
if(i!=j){
if(arr[i][0]<arr[j][0] && arr[i][1]<arr[j][1]){
arr[i][2]++;
}
}
}
}
let result=[]
for(var x of arr){
result.push(x[2])
}
console.log(result.join(" "));
728x90
반응형
LIST