문제 : https://www.acmicpc.net/problem/10814
문제 등급: 실버5
문제 유형: 정렬
문제 풀이: 좌표 정렬과 비슷하게 나이로 먼저 정렬하고 나이가 같을 때 먼저 가입한 순으로 정렬하는 문제다.
JS 정렬에서는 그대로 위치가 들어온대로 유지되는 stable sort을 제공하기 때문에 나이를 기준으로 정렬하면 된다.
1) N 입력 받음
const fs = require("fs");
let input = fs.readFileSync("/dev/stdin").toString().split("\n");
let N = Number(input[0]);
let arr =[];
for(let i=i;i<=N;i++){
let age = Number(input[i].split(" ")[0]);
let name = input[i].split(" ")[1];
arr.push([age,name]);
}
2) 정렬
arr.sort((a,b)=>a[0]-b[0]);
3) 값 출력
let answer = "";
for(let x of arr){
answer += x[0] + " " + x[1] + "\n";
}
console.log(answer);
'코딩테스트 대비 > 백준 알고리즘' 카테고리의 다른 글
[코딩테스트] 그리디 알고리즘 (0) | 2024.07.02 |
---|---|
BOJ - 1427 소트인사이드 (0) | 2024.05.26 |
BOJ - 18870 좌표 압축 (0) | 2024.05.25 |
BOJ - 1181 단어 정렬 (0) | 2024.05.23 |
BOJ - 15651 좌표 정렬하기 2 (0) | 2024.05.22 |