[백준] js 11651

11650에서 바뀐 조건만 확인하면 됨

js에서 제공하는 sort함수의 경우 O(NlogN)의 최적의 알고리즘을 찾아서 돌리기때문에

크게 무슨 정렬을 쓸지는 고민할 필요없다

 

단 sort 함수 못쓰고 정렬을 구현해라할 수 도 있으니

병합정렬 정도는 sort함수 없이 구현할 줄 알아두도록 합시다.

// readline 모듈보다는 fs를 이용해 파일 전체를 읽어 들여 처리하기
const fs = require('fs')

const getInput = (filePath) => {
    return fs
        .readFileSync(filePath)
        .toString()
        .trim()
        .split(/\n/);
    }

const input = getInput('/dev/stdin'); // 제출시 여기 '/dev/stdin' 으로 변경

let count = Number(input[0]);
let data = new Array();

for(let i = 1; i <= count ; i ++)
{
    let [x,y] = input[i].split(" ").map(Number);
    data.push([x,y]);
}

function compare1(a,b)
{
    if(a[1] != b[1]) return a[1] - b[1];
    else return a[0] - b[0];
}

data.sort(compare1);

let answer = "";
for(let p of data)
{
    answer += p[0] + " " + p[1] + "\n";
}
console.log(answer);