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

 

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

코딩테스트 연습 - 정수 내림차순으로 배치하기

 

글쓴이의 답

개인적인 풀이 임으로

이것보다 더 좋은 알고리즘은 많음...

이렇게도 풀이하는구나.. 공유하기 위해 올림...

#include <string>
#include <vector>
#include <algorithm>
#include <iostream>

using namespace std;

long long solution(long long n) {
    long long answer = 0;
    string temp = to_string(n);    
    vector<int> change;
    for(size_t i =0; i < temp.size(); i++){   
        change.push_back(temp[i]-48);
    }
    
    sort(change.begin(), change.end(), greater<int>());
    long long check =1;    
    for(int i = change.size()-1; i >= 0; i--){
        answer += (change[i] * check);
        check *= 10;
    }   
    
    return answer;
}

꾸준히 하다보면 실력이 늘겠지..