정수 내림차순으로 배치하기 프로그래머스(파이썬, c++)

문제 설명

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

 

파이썬

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

c++

#include <string>
#include <vector>
#include <queue>
using namespace std;
 
long long solution(long long n) {
    long long answer = 0;
    priority_queue<int, vector<int> ,greater<int> > pq;
    while(n)
    {
        pq.push(n%10);
        n/=10;
    }
    long long  i = 1;
    while(!pq.empty())
    {
        answer += pq.top()*i;
        pq.pop();
        i*=10;
    }
    return answer;
}

c++ 눈물의 똥꼬쇼 했던거 파이썬 1줄로 커버 가능 ㅋㅋ;;

물론 속도는 c++이 훨씬 빠름