(프로그래머스 c++)문자열 내림차순으로 배치하기

algorithm 헤더에 있는 sort 함수를 이용하는 문제..!

단, sort함수는 기본적으로 오름차순으로 정렬하는 함수이기 때문에

내림차순으로 정렬해야하는 함수를 따로 정의해줘야 한다.

그래서 desc 함수를 만들어주었다..!

내림차순으로 정렬해야하는 문제가 여러개 있으니 외워두면 많이 쓸 수 있다...!

이와 별개로 sort를 다른 방식으로 정렬해야하는 문제가 있을 수 있으니, 적절하게 변경해서 사용하면 많은 도움이 된다..!

 

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

using namespace std;

bool desc(char a, char b)
{
    return a > b;
}
string solution(string s) {
    string answer = "";
    
    sort(s.begin(), s.end(), desc);
    answer = s;
    return answer;
}