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

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

프로그래머스

 

풀이과정

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;
}