[JS] 프로그래머스 - 특이한 정렬

📌  문제

정수 n을 기준으로 n과 가까운 수부터 정렬하려고 합니다. 이때 n으로부터의 거리가 같다면 더 큰 수를 앞에 오도록 배치합니다. 정수가 담긴 배열 numlist와 정수 n이 주어질 때 numlist의 원소를 n으로부터 가까운 순서대로 정렬한 배열을 return하도록 solution 함수를 완성해주세요.

---

제한사항

• 1 ≤ n ≤ 10,000
• 1 ≤ numlist의 원소 ≤ 10,000
• 1 ≤ numlist의 길이 ≤ 100
• numlist는 중복된 원소를 갖지 않습니다.

 

💡  아이디어

n에서 numlist의 각 요소를 뺀 값을 요소의 값과 함께 numlist배열에 담는다.

그 배열을 뺀 값으로 정렬한다.

정렬 후, 뺀 값이 같은 요소들은 numlist의 값이 큰 요소가 앞에 오게 정렬한다.

최종적으로 정렬된 배열에서 numlist 값만 순서대로 answer에 담는다.

 

✏️  풀이

function solution(numlist, n) {
  var answer = [];
  let minus = [];

  for(let i of numlist){
    minus.push([i, Math.abs(n-i)]);
  }

  let minusSort = minus.sort((a, b) => {
    return a[1] - b[1];
  })

  for(let i=0; i<minusSort.length; i++){
    if(i+1<minusSort.length && minusSort[i][1] === minusSort[i+1][1]){
      if(minusSort[i+1][0] > minusSort[i][0]){
        let temp = minusSort[i][0];
        minusSort[i][0] = minusSort[i+1][0];
        minusSort[i+1][0] = temp;
      }
    }
  }

  for(let i=0; i<minusSort.length; i++){
    answer.push(minusSort[i][0]);
  }

  return answer;
}