좌표 정렬

문제

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

 

문제풀이

1. 한 쌍의 좌표를 순서대로 나열하기 위해 2차원 배열에 저장
2. 해당 배열을 순회하면서 선택 정렬 수행
3. X값을 비교할 경우에는 1차원 배열 내 첫 번째 요소를 비교
4. Y값을 비교할 경우에는 1차원 배열 내 두 번째 요소를 비교

코드

function solution(arr) {
  let answer = arr;

  for(let i = 0; i < arr.length; i++) {
    for(let j = i + 1; j < arr.length; j++) {
      if(arr[i][0] > arr[j][0]) {
        [arr[i], arr[j]] = [arr[j], arr[i]];
      }
      else if(arr[i][0] === arr[j][0]) {
        if(arr[i][1] > arr[j][1]) {
          [arr[i], arr[j]] = [arr[j], arr[i]];
        }
      }
    }
  }
  
  return answer;
}

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

---

function solution(arr) {
  let answer = arr;
  answer.sort((a, b) => { //Array.sort()를 이용하여 조건을 달리하여 오름차순 수행
    if(a[0] === b[0]) return a[1] - b[1];
    else return a[0] - b[0]
  })
  
  return answer;
}

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