<프로그래머스> Level1 문자열 내림차순으로 배치하기

문자열 내림차순으로 배치하기

문제

문제 설명

문자열 s에 나타나는 문자를 큰것부터 작은 순으로 정렬해 새로운 문자열을 리턴하는 함수, solution을 완성해주세요.

s는 영문 대소문자로만 구성되어 있으며, 대문자는 소문자보다 작은 것으로 간주합니다.

제한 사항

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

문제 풀이

아스키 코드표를 보면 A~Z 는 65~95, a~z 는 97~122 이다.

algorithm의 sort()는 default 값이 오름차순 정렬이다. 대문자가 소문자보다 작은 것으로 간주한다면 주어진 문자열을 내림차순으로 정렬 하면 간단하게 문제를 풀 수 있다.

c++ 코드

#include <string>
#include <vector>
#include <algorithm>
 
using namespace std;
 
string solution(string s) {
    string answer = s;
    sort(answer.begin(),answer.end(),greater<char>());
    return answer;
}