[programmers] 특이한 정렬 - Java

문제 설명

제한사항

• 1 ≤ n ≤ 10,000

• 1 ≤ numlist의 원소 ≤ 10,000

• 1 ≤ numlist의 길이 ≤ 100

• numlist는 중복된 원소를 갖지 않습니다.

입출력 예

입출력 예 설명

• 4에서 가까운 순으로 [4, 5, 3, 6, 2, 1]을 return합니다.

• 3과 5는 거리가 같으므로 더 큰 5가 앞에 와야 합니다.

• 2와 6은 거리가 같으므로 더 큰 6이 앞에 와야 합니다.

• 30에서 가까운 순으로 [36, 40, 20, 47, 10, 6, 7000, 10000]을 return합니다.

• 20과 40은 거리가 같으므로 더 큰 40이 앞에 와야 합니다.

solution.java

import java.util.*;
class Solution {
    public int[] solution(int[] numlist, int n) {
        Arrays.sort(numlist);
        
        for(int i=0; i<numlist.length; i++){
            for(int j=0; j<numlist.length; j++){
                if(Math.abs(n-numlist[i])<=Math.abs(n-numlist[j])){
                    int tmp = numlist[i];
                    numlist[i] = numlist[j];
                    numlist[j] = tmp;
                }
            }
        }
        return numlist;
    }
}

핵심 키워드

• 배열을 오름차순으로 정렬한 후, 이중 for문을 통해 배열의 요소를 다른 모든 배열 요소와 비교해서 n과 더 가까운 값을 앞으로 옮길 수 있다.

결론!