프로그래머스 java - 특이한 정렬

체감 Level : ★ ★ ★ Review: 배열의 응용! 숫자 사이의 관계와 정렬을 알 수 있었다.

 

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

https://school.programmers.co.kr/learn/courses/30/lessons/120880

 

 

 

 

 

1) 배열을 정렬하고 시작

2) 각각 배열 값에서 n 을 뺀 값 (절댓값으로) 비교  ==> 규칙대로 가까운 수부터 순서가 정해진다!!!

4) 자리 이동

 

 

 

[참고]

 

import java.util.Arrays;

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 temp = numlist[i];
                    numlist[i] = numlist[j];
                    numlist[j] = temp;
                }
            }
        }
    
        return numlist;
    }
}

 

---

 

 

 

[실패]  열심히 풀어봤지마 대 실패.. 수정할 수록 더 산으로 가서 ... 새로운 접근법이 필요했다.

import java.util.ArrayList;

class Solution {
    public    ArrayList <Integer>  solution(int[] numlist, int n) {
        ArrayList <Integer> arr = new ArrayList<>();
        int max = -1, min =123456;
        int index = 0 ;
        
        for(int i = 0; i < numlist.length; i++){
            if (n < numlist[i]){
                max = numlist[i];
            }
            if (n > numlist[i]){
                min = numlist[i];
            }
        }
        
        for(int i = 0; i < numlist.length; i++){
            if (numlist[i] == n){
                arr.add(numlist[i]);
                index = i;
            }else if(max - n > n - min){
                arr.add(numlist[i]);
                index = i;
            } else {
                arr.add(numlist[i]);
                index = i;
            }
        }
        
        int len = numlist.length;

        for (int i = index+1; i<len; i++){
             arr.add(numlist[i]);
            }
        
        for (int i = index-1; i >= 0; i--){
             arr.add(numlist[i]);
            }
    
        return arr;
    }
}