Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | ||||||
2 | 3 | 4 | 5 | 6 | 7 | 8 |
9 | 10 | 11 | 12 | 13 | 14 | 15 |
16 | 17 | 18 | 19 | 20 | 21 | 22 |
23 | 24 | 25 | 26 | 27 | 28 |
Tags
- 백준구현
- JS
- 백준골드
- 프로그래머스JS
- 알고리즘
- 코딩테스트
- 리액트커뮤니티
- 자바스크립트
- 백준js
- 리액트
- 백준알고리즘
- 프로그래머스
- 안드로이드 스튜디오
- 리액트댓글기능
- 몽고DB
- 다이나믹프로그래밍
- dp알고리즘
- 포이마웹
- 익스프레스
- CSS
- css기초
- 코테
- HTML
- 백준
- JS프로그래머스
- js코테
- 백준구현문제
- 프로그래머스코테
- HTML5
- 백준nodejs
Archives
- Today
- Total
개발새발 로그
[JS] 백준 7568 : 덩치 - 구현문제 (실버) 본문
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
'알고리즘' 카테고리의 다른 글
[JS] 백준 9663 : N-Queen - 백트래킹 (0) | 2023.07.23 |
---|---|
[JS] 백준 7576 : 토마토 - 구현문제(골드) (0) | 2023.07.22 |
[JS] 백준 2178번 : 미로탐색 - 그래프이론 (0) | 2023.07.20 |
[JS] 백준 1931번 : 회의실 배정 - 그리디 (0) | 2023.07.20 |
[JS] 백준 11559 : PuyoPuyo - 구현문제 (0) | 2023.07.20 |