개발새발 로그

[JS] 백준 7568 : 덩치 - 구현문제 (실버) 본문

알고리즘

[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