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

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

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

정수를 내림차순으로 배치해서 큰 수부터 배열합니다.

 

10으로 나눠가면서 1의자리 숫자를 벡터에 넣고 정렬합니다.

 

정렬후에 작은수부터 낮은수부터 계산해서 더해갑니다.

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

using namespace std;

long long solution(long long n) {
    long long answer = 0;
    vector<int> back;   // 뒤집기 위한 벡터
    int div;        // 1의 자리 숫자를 위한 변수
    int ten = 1;    // 곱하기를 위한 변수
    while(n>0)
    {
        div = n % 10;
        back.push_back(div);    // 1의 자리 숫자를 벡터에 넣음
        n /= 10;
    }
    
    sort(back.begin(), back.end()); //  정렬
    
    for(int i = 0; i<back.size(); i++)
    {
        answer += back[i] * ten;
        ten *= 10;      // 뒤에서부터 1의 자리로 넣음
    }
    
    return answer;
}