[알고리즘-JS] 좌표 정렬

문제

N개의 x, y 좌표가 주어지면 오름차순으로 정렬하시오. x값이 같다면 y에 의해 정렬합니다.

 

입력 예제

1 4

2 8

2 3

3 5

 

출력 예제

1 4

2 4

2 8

3 5

 

 

 

 

 

풀이

sort() 메서드를 사용하여 간단하게 해결할 수 있다.

 

function solution(arr) {
  let answer = arr;
  arr.sort((a, b) => {
    if(a[0] === b[0]) return a[1] - b[1]; // y좌표로 오름차순 정렬
    else return a[0] - b[0];
  })

  return answer;
}