좌표 정렬

문제(출처 : 인프런 자바스크립트 알고리즘 문제풀이 강의, 정보올림피아드)

N개의 평면상의 좌표(x, y)가 주어지면 모든 좌표를 오름차순으로 정렬하는 프로그램을 작성하 세요. 정렬기준은 먼저 x값의 의해서 정렬하고, x값이 같을 경우 y값에 의해 정렬합니다.

▣ 입력설명
첫째 줄에 좌표의 개수인 N(3<=N<=100,000)이 주어집니다.
두 번째 줄부터 N개의 좌표가 x, y 순으로 주어집니다. x, y값은 양수만 입력됩니다.

 

▣ 출력설명
N개의 좌표를 정렬하여 출력하세요.

 

▣ 입력예제 1

5
27
13

12 25 36

 

▣ 출력예제 1

12
13
25

27 36

 

Tip

 

문제풀이

//강의 듣고 내가 다시 작성한 답
function solution(arr){
    let answer = arr;

    arr.sort((a,b) => {
        if(a[0]===b[0]) return a[1]-b[1];
        else return a[0]-b[0];
    });

    return answer;
}

let arr4=[[2, 7], [1, 3], [1, 2], [2, 5], [3, 6]];
console.log(solution(arr4));