공부하는 히욤이

[Programmers] 정수 내림차순으로 배치하기 본문

Algorithm/Programmers

[Programmers] 정수 내림차순으로 배치하기

히욤이 2020. 11. 11. 15:15

Programmers. 정수 내림차순으로 배치하기

* 문제의 저작권은 Programmers 및 문제를 만든 사람에게 있습니다.

 

 

 

 

 

[문제 접근]

n을 String으로 변환해서 한글자씩 잘라서 list에 넣어주고 정렬.list의 값을 뒤에서 부터 뽑아서 String 임시 변수에 한글자씩 붙여 넣음

String 임시 변수를 Long으로 형변환

 

 

 

 

 

 

 

 

 

[코드]

import java.util.*;

class Solution {
    public long solution(long n) {
        long answer = 0;
        String temp = n+"";
        
        ArrayList<Character> list = new ArrayList<Character>();
        
        for(int i = 0; i < temp.length(); i++){
            list.add(temp.charAt(i));
        }
        
        Collections.sort(list);
        String ant = "";
        
        for(int i = list.size()-1; i >=0; i--){
            ant = ant + list.get(i);
        }
        answer = Long.parseLong(ant);
        
        return answer;
    }
}