[프로그래머스/Lv.0] 특이한 정렬

문제 설명

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

제한 사항

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

입출력 예

문제 풀이

function solution(numlist, n) {
  let answer = [];
  const temp_array = numlist.map((num) => Math.abs(num - n));
  const temp_map = new Map([]);
  for (let i = 0; i < temp_array.length; i++) {
    temp_map.set(numlist[i], temp_array[i]);
  }
  const sort_map = [...temp_map].sort((a, b) => {
    if (a[1] === b[1]) {
      return b[0] - a[0];
    } else return a[1] - b[1];
  });
  answer = sort_map.map((num) => num[0]);
  return answer;
}

추가

어떻게 풀어야할까 고민을 하다가 n에서 가까운 것을 찾고, 거리가 같다면 더 큰 수가 앞에 올 수 있도록 map자료구조를 이용해서 만들었다.
다 풀고 난 후 다른 분들의 풀이를 볼 수 있었고, 내가 너무 복잡하게 접근했다는 사실을 알 수 있었다.
너무도 간단하게 아래와 같이 푸신 분이 있었다.
sort 내부에 정렬 기준을 잘 활용하면 아래와 같이 쉽게 풀 수 있다는 것, 또한 ||연산자도 sort 함수 내부에 사용할 수 있다는 것을 알게 되었다.

function solution(numlist, n){ 
	return numlist.sort((a, b) => Math.abs(a - n) - Math.abs(b - n) || b - a);
}