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

이선아·2022년 2월 20일
2

문제 설명
함수 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) 을 이용하여 리턴해주었습니다.

profile
깃허브 놀러오세용 -> Tistory로 블로그 이전합니다.

0개의 댓글