JS Practice) 프로그래머스 : 특이한 정렬

 

 

특이한 정렬

문제설명:

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

 

제한 사항

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

 

입출력 예

numlist	n	result
[1, 2, 3, 4, 5, 6]	4	[4, 5, 3, 6, 2, 1]
[10000, 20, 36, 47, 40, 6, 10, 7000]	30	[36, 40, 20, 47, 10, 6, 7000, 10000]

 

입출력 예 설명

입출력 예 #1

• 4에서 가까운 순으로 [4, 5, 3, 6, 2, 1]을 return합니다.
• 3과 5는 거리가 같으므로 더 큰 5가 앞에 와야 합니다.
• 2와 6은 거리가 같으므로 더 큰 6이 앞에 와야 합니다.

입출력 예 #2

• 30에서 가까운 순으로 [36, 40, 20, 47, 10, 6, 7000, 10000]을 return합니다.
• 20과 40은 거리가 같으므로 더 큰 40이 앞에 와야 합니다.

 

접근

: numlist의 숫자들을 n과 가까운 순으로 정렬하는 문제이다. 이 문제를 해결하기 위해 Math.abs()를 사용하기로 했다.

먼저 numlist의 숫자들에 n을 빼 절대값을 구한 후 오름차순으로 정렬하였다. 이후 정렬한 배열의 각 요소에 n을 더해주거나 뺀 후 새로운 배열 anwer에 넣어주었다. 이때 sortedArr의 el에 n을 더한 숫자가 numlist에 있고 새로운 배열 answer에 포함되어 있지 않으면 answer에 추가해주었고, 포함되어 있는 경우 요소에서 n을 뺀 숫자를 answer에 추가했다. 이렇게 하면 절대값이 동일할 때 큰 수(el + n)이 작은 수(el - n)보다 먼저 배치할 수 있다. 

function solution(numlist, n) { // [1, 2, 3, 4, 5, 6], 4
    let absArr = numlist.map(el => Math.abs(n-el)) // [0,1,1,2,2,3]
    let sortedArr = absArr.sort((a,b) => a-b) //  [0,1,1,2,2,3]
    
    let answer = []
    sortedArr.forEach(el => numlist.includes(el + n) && !answer.includes(el + n) ? answer.push(el + n) : answer.push(n-el))
    return answer // 	[4, 5, 3, 6, 2, 1]
}

 

solution

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

// numlist를 내림차순으로 정렬한 후 절대값을 기준으로 하여 오름차순으로 정렬한다. 

 먼저 numlist를 내림차순으로 정렬하는 이유는 numlist el에서 n을 뺀 절대값이 동일한 경우 큰 수를 앞에 위치시키기 위함이다.