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

2022. 8. 9. 15:50코딩 공부 연습

반응형
#include <string>
#include <vector>
#include <algorithm>
using namespace std;

long long solution(long long n) {
    long long answer = 0;
    vector <int> tmp;
    while (n > 0)
    {
        tmp.push_back(n%10);
        n/=10;
    }
    sort(tmp.begin(), tmp.end(), greater());
    for(int i =0; i < tmp.size(); i++)
        answer = answer*10 + tmp[i]; 
    return answer;
}

더 쉬운 풀이가 있을것 같은데 이거도 나쁘지 않지 않을까?