bdfgdfg

[레벨1] 정수 내림차순으로 배치하기. 본문

코딩테스트/프로그래머스

[레벨1] 정수 내림차순으로 배치하기.

marmelo12 2021. 8. 26. 21:46
반응형
#include <string>
#include <algorithm>
#include <vector>

using namespace std;

long long solution(long long n) {
    long long answer = 0;
    string k;
    k.reserve(11);
    while(n >= 1)
    {
        k += static_cast<char>(((n % 10) + '0'));
        n /= 10;
    }
    sort(k.begin(),k.end(),greater<char>());
    return stoll(k);
}

 

정수를 string 변수에 바로 대입하는 함수 to_string.

나는 한 숫자를 매번 변환하고 받아왔지만 위와같이 사용한다면

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

using namespace std;

long long solution(long long n) {
    long long answer = 0;
    string k;
    k.reserve(11);
    k = to_string(n);
    sort(k.begin(),k.end(),greater<char>());
    return stoll(k);
}

위와같이 간단하게 줄일 수 있다.

반응형
Comments