[자바] 프로그래머스 정수 내림차순으로 배치하기 Collections.reverse()/reverseOrder()

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

프로그래머스

 

이 문제도 어려운 문제는 아닌데..... 뒤집을 때 ArrayList, List 등에 따라 매우 많이 달라지는 방식 때문에 어질어질해서 문제 푸는 김에 같이 정리해보려고 한다.

 

Collections.reverseOrder()

이 아이는 래퍼 클래스로 선언한 배열을 뒤집어주기 위한 메서드로, 단독으로 사용하는 것이 아니라 ...

Arrays.sort(배열이름, Collections.reverseOrder());

 

이런 식으로 사용하는 문제이다. 그리고 배열을 선언할 때가 중요한데

 

int[] arr = ~; 가 아니라 Integer[] arr = ~; 로 선언해야 Arrays.sort를 활용하여 내림차순 정렬을 할 수 있다.

 

Collections.reverse(배열)

이 아이는 파라미터로 받은 list를 뒤집는 역할을 하는데, 문제를 풀다가 헷갈린 부분은 reverse만 단독 사용하는 경우에는 reverse를 하려고 하는 배열을 거꾸로 뒤집는 거지 냅다 내림차순 정렬하는 함수라고 생각하면 안된다. reverse 메서드는 말 그대로 배열을 뒤집는 함수임을 까먹지 말자...

* List 안에 ArrayList 있어요~

 

그럼 내림차순 정렬을 하고 싶으면?

Collections.sort(배열)로 먼저 오름차순한 뒤에 Collections.reverse(배열)로 뒤집으면 내림차순 정렬이 된다.

 

import java.util.*;

class Solution {
    public long solution(long n) {
        long answer = 0;

        ArrayList<Long> arr = new ArrayList<>();
        
        while(n > 0){
            arr.add(n%10);
            n/=10;
        }
                        
        Collections.sort(arr);
        Collections.reverse(arr);
                        
        for(int i = arr.size() - 1; i >= 0; i--){
            answer += arr.get(arr.size()-1 - i) * Math.pow(10, i);
        }
        
        return answer;
    }
}

 

그리고! 제곱하는 방법은 Math.pow() 사용하면 된다.

 

형태는

Math.pow(double n, double m);

 

로 int는 형변환 없이 그냥 사용해도 된다.