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

 

출처: 프로그래머스 코딩 테스트 연습, https://programmers.co.kr/learn/challenges

 

 

 

** Javascript

 

 

1) 첫번째로 제출한 풀이다.

function solution(n) {
    return parseInt(n.toString().split("").sort((a,b) => b-a).join(""));
}

 

2) 다음 풀이도 가능하다.

 

function solution(n) {
    return parseInt(n.toString().split("").sort().reverse().join(""));
}

 

sort() 메소드와 reverse() 의 경우 기본적으로 string 을 다룬다.

숫자 정렬의 경우 오름차순은 (a, b) => a - b 내림차순은 (a, b) => b- a 로 조건을 넣어줘야 한다.

 

 

3) 더 간단한 경우는

 

function solution(n) {
    return +(n.toString().split("").sort().reverse().join(""));
}

이렇게 하면 된다.

 

 

javascript 에서 +문자열 은 문자열을 숫자로 변환해주고 숫자+ "" 은 숫자를 문자열로 변환해준다.

문자열*1 의 경우도 문자열을 숫자로 변환해준다.

 

 

 

사실 숫자를 문자로 변환하여 정렬할 경우 연산 속도가 느리다.

 

아래는 문자열로 변환하지 않고 숫자로만 연산하여 정렬한 다른 사람의 풀이다.

 

function solution(n) {
    var nums =[];
    do{
        nums.push(n%10);
        n=Math.floor(n/10);
    } while(n>0)

    return nums.sort((a,b)=>b-a).join('')*1;
}

 

 

 

 

 

** Java

 

 

import java.util.*;
class Solution {
    public long solution(long n) {
        String[] arr = Long.toString(n).split("");
        Arrays.sort(arr, Collections.reverseOrder());
        return Long.parseLong(String.join("", arr));
    }
}

 

 

 

 

** Python

 

 

 

1)

 

def solution(n):
    nums = []
    while (n > 0):
        nums.append(str(n % 10))
        n = n // 10
    return int("".join(sorted(nums, reverse=True)))

 

굳이 숫자 -> string -> 숫자 이럴 거면  그냥 문자열 정렬으로만 할 걸 그랬다.

 

 

 

2)

 

def solution(n):
    nums = list(str(n))
    return int("".join(sorted(nums, reverse=True)))

 

다시 고치면 이렇게 된다.