프로그래머스 / 연습문제 / 정수 내림차순으로 배치하기

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

코딩테스트 연습 - 정수 내림차순으로 배치하기

 

#include <string>
#include <vector>
 
using namespace std;
 
long long solution(long long n)
{
    string strNum;
    strNum = to_string(n);
    for (int i = 0; i < strNum.size(); i++)
    {
        for (int j = i + 1; j < strNum.size(); j++)
        {
            if (strNum[i] < strNum[j])
            {
                char temp = strNum[j];
                strNum[j] = strNum[i];
                strNum[i] = temp;
            }
        }
    }
    long answer = stoull(strNum);
    return answer;
}

 

이중 for문 대신 sort(strNum.begin(),strNum.end(),greater<char>()) 를 사용해도 된다.