[프로그래머스 / C++] 문자열 내림차순으로 배치하기

문제

문자열 내림차순으로 배치하기 : 문제 링크

문제 분석

• 문자열 s에 나타나는 문자를 큰것부터 작은 순으로 정렬해 새로운 문자열을 return하는 함수, solution을 완성. s는 영문 대소문자로만 구성되어 있으며, 대문자는 소문자보다 작은 것으로 간주한다.
• 제한 사항

  • str은 길이 1 이상인 문자열이다.

• 문자열의 내림차순 정렬을 위해 sort() 함수를 사용할 것 이므로 algorithm 헤더를 포함
• sort() 함수를 사용하고, comp 인자를 greater<>()로 설정하여 내림차순으로 문자열을 정렬. 최종적으로 저장된 문자열 s를 return

algorithm 헤더의 sort() 함수 사용법
void sort(T start, T end, Compare comp); //comp 인자가 공란이면 오름차순 정렬

• sort(v.begin(), v.end(), compare); // 사용자 정의 함수 사용
• sort(v.begin(), v.end(), greater<자료형>()); // 내림차순
• sort(v.begin(), v.end(), less<자료형>()); // 오름차순

풀이

#include <string>
#include <algorithm>

using namespace std;

string solution(string s) {
    sort(s.begin(), s.end(), greater<int>());
    return s;
}