특이한 정렬 - Java [프로그래머스 입문]

 

❤️ Problem

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

 

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

 

• 입출력 예 & 설명

no	numlist	n	result
1	[1, 2, 3, 4, 5, 6]	4	[4, 5, 3, 6, 2, 1]
2	[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이 앞에 와야 합니다.

 

---

 

💛 Solution

풀이

import java.util.ArrayList;
import java.util.Comparator;
class Solution {
    public int[] solution(int[] numlist, int n) {
        ArrayList<Integer> arr = new ArrayList<>();
        for(int i=0; i<numlist.length; i++) {
            arr.add(Integer.valueOf(numlist[i]));
        }

        arr.sort(new Comparator<Integer>() {
            public int compare(Integer a, Integer b) {
                int absA = Math.abs(a - n);
                int absB = Math.abs(b - n);

                if (absA == absB) {
                    if (a > b) {
                        return -1;
                    } else {
                        return 1;
                    }
                } else {
                    return absA - absB;
                }
            }
        });

       int[] answer = new int[numlist.length];
       for(int i=0; i<arr.size(); i++) {
            answer[i] = arr.get(i).intValue();
        }
        return answer;
    }
}

 

처리속도 향상이 더 필요하다

 

---

 

💜 Comment

정렬 문제는 언제나 어렵지만, 특히 오늘 문제는 진짜 생각을 많이 요했다.

https://gyulpiki.tistory.com/entry/%ED%95%9C-%EB%B2%88%EB%A7%8C-%EB%93%B1%EC%9E%A5%ED%95%9C-%EB%AC%B8%EC%9E%90-Java-%ED%94%84%EB%A1%9C%EA%B7%B8%EB%9E%98%EB%A8%B8%EC%8A%A4-%EC%9E%85%EB%AC%B8

한 번만 등장한 문자 - Java [프로그래머스 입문]

👆 이전에 배열의 정렬에 대한 포스팅을 했었는데, 사용자가 직접 Comparator를 구현하는 방법에 대해서 참고할만한 다른 블로거들의 블로그 주소를 올려두었다.

 

정렬 비교 기준을 재정의해서 사용해야한다고 생각해서 코드를 짜던 중.. 갑자기 객체화에 꽂혀 아래와 같은 코드를 작성하고 말았다.

import java.util.ArrayList;
import java.util.Arrays;
import java.util.Collections;
import java.util.Comparator;
class Solution {
    public int[] solution(int[] numlist, int n) {
        Arrays.sort(numlist);

        ArrayList<Numbers> arr = new ArrayList<>();
        for(int i=0; i<numlist.length; i++) {
            Integer distance = numlist[i] - n;
            arr.add(new Numbers(Integer.valueOf(numlist[i]), distance));
        }

        Collections.sort(arr, new SpecialComparator());

        int[] answer = new int[numlist.length];
        for(int i=0; i<arr.size(); i++) {
            answer[i] = arr.get(i).num;
        }

        return answer;

    }
}

class SpecialComparator implements Comparator<Numbers> {
    @Override
    public int compare(Numbers a, Numbers b) {
        int absA = Math.abs(a.distance);
        int absB = Math.abs(b.distance);

        if (absA == absB) {
            if (a.distance > b.distance) {
                return -1;
            } else {
                return 1;
            }
        } else {
            return absA - absB;
        }
    }
}

class Numbers {
    Integer num;
    Integer distance;

    public Numbers(int num, int distance) {
        this.num = num;
        this.distance = distance;
    }
}

처리속도.. 심각하다.

 

 

처리 속도가 너무나도 느린 관계로 이 코드를 기반으로 다시 만든 코드가 바로 풀이에 올려둔 코드이다.

답은 간단했다. Number 클래스 안 만들면 된다. compare 메소드를 재정의할 때 Integer a와 Integer b 값을 고이 동봉해서 그 안에서 필요한 작업(기준값인 n에서 각각 a와 b를 빼기)을 하면 된다.

괜히 클래스 따로 만들어서 작업 시간도 두 배, 처리 속도도 두 배가 되었다😂

---

compare 메소드 재 정의 시 반환할 값에 대해서는
compare(Integer a, Integer b)일 때 아래와 같이 정의하면 진짜 끝!!

1. 오름차순
   • a > b 👉 return 양수
   • a < b 👉 return 음수
   • a == b 👉 return 0
2. 내림차순
   • a > b 👉 return 음수
   • a < b 👉 return 양수
   • a == b 👉 return 0

 

<참고> Comparable 과 Comparator의 이해
https://st-lab.tistory.com/243

자바 [JAVA] - Comparable 과 Comparator의 이해

 

 

2점이라니.. 더 줘 👊✨