[프로그래머스] [Level1] 정수 내림차순으로 배치하기 - Java

2021. 4. 7. 10:30프로그래밍/알고리즘

반응형

💁‍♀️ 링크

programmers.co.kr/learn/courses/30/lessons/12933

 

📃 문제 

함수 solution은 정수 n을 매개변수로 입력받습니다. n의 각 자릿수를 큰것부터 작은 순으로 정렬한 새로운 정수를 리턴해주세요. 예를들어 n이 118372면 873211을 리턴하면 됩니다.

 

🐾 문제풀이

 

 

💻 코드

class Solution {
    public long solution(long n) {
        char[] nums = String.valueOf(n).toCharArray();
        
        for(int i=0; i<nums.length; i++){
            for(int j=i+1; j<nums.length; j++){
                if(nums[i] <= nums[j]){
                    char temp = nums[i];
                    nums[i]   = nums[j];
                    nums[j]   = temp;
                }
            }
        }
        return Long.valueOf(String.valueOf(nums));
    }
}

 

 

 

반응형