JS 정렬 문제

✏️ 수 정렬하기 2 https://www.acmicpc.net/problem/2751

2751번: 수 정렬하기 2

let fs = require('fs');
let input = fs.readFileSync('/dev/stdin').toString().split('\n');
let cnt = Number(input[0]);
let arr = [];

for (let i=1; i<=cnt; i++){
    arr.push(Number(input[i]));    
}

arr.sort(function(a, b) {
    return a - b;
})

let result = "";
for (let i=0; i<arr.length; i++){
    result += arr[i] + "\n";
}
console.log(result);

---

✏️ 좌표 정렬하기 https://www.acmicpc.net/problem/11650

11650번: 좌표 정렬하기

let fs = require('fs');
let input = fs.readFileSync('/dev/stdin').toString().split('\n');
let n = Number(input[0]);
let arr = [];

// 배열 형태로 x,y값 입력
for(let i=1; i<=n; i++){
    arr.push(input[i].split(' ').map(Number));
}

// 정렬
arr.sort(function (a, b){
    if(a[0] == b[0]){	 	// x값이 같을 경우 y를 기준으로 정렬
        return a[1]-b[1];
    } else {
        return a[0]-b[0];  
    }
})

let result = "";
for (let i=0; i<arr.length; i++){
    result += arr[i][0] + " " + arr[i][1] + "\n";
}

console.log(result);

 

✏️ 단어 정렬 https://www.acmicpc.net/problem/1181

1181번: 단어 정렬

let fs = require('fs');
let input = fs.readFileSync('/dev/stdin').toString().split('\n');
let n = input[0];
let arr = [];

// 원소 입력
for (let i=1; i<=n; i++){
    arr.push(input[i]);
}

// 중복문자제거
arr = [...new Set(arr)];

// 길이 기준으로 정렬하되, 길이가 같으면 문자열 기준 정렬
arr.sort(function(a, b){
    if (a.length == b.length) {
        if(a<b) return -1;
        else if (a>b) return 1;
        else return 0;
    } else {
        return a.length-b.length;
    }
})

for (let x of arr){
    console.log(x);
}

---

✏️ 좌표 압축 https://www.acmicpc.net/problem/18870

18870번: 좌표 압축

let fs = require('fs');
let input = fs.readFileSync('/dev/stdin').toString().split('\n');
let n = Number(input[0]);
let arr = input[1].split(' ').map(Number);
let setArr = [...new Set(arr)];

setArr.sort(function (a, b){
    return a-b;
})

// 원래는 Map을 사용하지 않고 정렬된 setArr에서 indexOf로 뽑아도 되겠다 생각했는데 시간이 초과된다.
let myMap = new Map();
for(let i=0; i<setArr.length; i++){
    myMap.set(setArr[i], i);
}

result = "";

for (let x of arr){
    result += myMap.get(x) +" ";
}

console.log(result);

 

✏️ 나이순 정렬 https://www.acmicpc.net/problem/10814

10814번: 나이순 정렬

let fs = require('fs');
let input = fs.readFileSync('/dev/stdin').toString().split('\n');
let n = Number(input[0]);
let arr = [];

// info에는 나이[0], 이름[1] 정보가 들어있음
for(let i=1; i<=n; i++){
    let info = input[i].split(' ');
    arr.push([Number(info[0]),info[1]]);
}

// Node.js 정렬은 기본적으로 stable
// 나이순 정렬만 해주면 들어온 순서대로 정렬 보장
arr.sort(function(a, b){
    return a[0] - b[0];
})

result = "";
for (let x of arr){
    result += x[0] + ' ' + x[1] + '\n';
}

console.log(result);