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

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

프로그래머스

 

#include <string>
#include <vector>
#include <algorithm>
using namespace std;

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

 

설명

이 문제는 주어진 정수의 자릿수들을 내림차순으로 정렬하여 반환하면 되는 문제이다. 

 

1. 각 자릿수를 나누어 저장한다.

2. 내림차순으로 정렬한다. 

3. 나누어진 자릿수들을 다시 하나의 숫자로 만든다. 

 

 

vector<int> arr;
    while(n>0)
    {
        arr.push_back(n%10);
        n/=10;
    }

먼저 주어진 n을 한자리씩 나누어 arr배열에 저장한다. 

 

sort(arr.begin(),arr.end(),greater<>());

나눈 자릿수들을 내림차순으로 정렬한다. 

 

for(int i=0;i<arr.size();i++)
    {
        answer*=10;
        answer+=arr[i];
    }

정렬한 자릿수들을 다시 하나의 숫자로 만든다.