문제 설명
함수 solution은 정수 n을 매개변수로 입력받습니다. n의 각 자릿수를 큰것부터 작은 순으로 정렬한 새로운 정수를 리턴해주세요. 예를들어 n이 118372면 873211을 리턴하면 됩니다.
제한 조건
n은 1이상 8000000000 이하인 자연수입니다.
#include <string>
#include <vector>
#include <algorithm>
using namespace std;
long long solution(long long n) {
string str = to_string(n);
for(int i = 0; i < str.size(); i++) {
sort(str.rbegin(), str.rend());
}
return stoll(str);
}
정수를 문자열로 변환하여 정렬을 사용하였습니다.
정수를 문자열로 변환하는 to_string();
문자열 내림차순 정렬은 sort(변수.rbegin(), 변수.rend());
를 사용하고,
오름차순 정렬은 sort(변수.begin(), 변수.end());
로 사용합니다.
정렬된 문자열을 다시 제한 조건에 맞추어 long long으로 변환할 때는 stoll( ) (string to long long) 을 이용하여 리턴해주었습니다.