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

문제 링크 https://programmers.co.kr/learn/courses/30/lessons/12933

문제

함수 solution은 정수 n을 매개변수로 입력받습니다. n의 각 자릿수를 큰것부터 작은 순으로 정렬한 새로운 정수를 리턴해주세요. 예를들어 n이 118372면 873211을 리턴하면 됩니다.

제한 조건

n은 1이상 8000000000 이하인 자연수입니다.

풀이 과정

long long int형인 n을 string형으로 바꿔준다.
string으로 바뀌면 내림차순으로 정렬을 해준다.
answer은 long long 형태이므로 stoll함수를 써줘서 string을 long long으로 바꿔준다.

풀이1

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

using namespace std;

long long solution(long long n) {
    long long answer = 0;

    string str = to_string(n);
    sort(str.rbegin(), str.rend());
    answer = stoll(str);

    return answer;
}

풀이2

< 일때는 오름차순이며, > 일때는 내림차순이다.

#include <string>
#include <vector>

using namespace std;

long long solution(long long n) {
    long long answer = 0;

    string str = to_string(n);
    // sort 내림차순 구현
    for(int i = 0; i < str.size(); i++){
        for(int j = 0; j < str.size(); j++){
            if(str[i] > str[j]){
                int temp = str[i];
                str[i] = str[j];
                str[j] = temp;
            }
        }
    }
    answer = stoll(str);

    return answer;
}