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

문제 설명

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

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

 

문제 유형

• 문자열 정렬

 

의사코드

1. 입력받은 문자열을 오름차순 정렬한다.
2. 입력값(s)를 반환한다.

 

코드 작성

#include <string>
#include <algorithm>

using namespace std;

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

 

 

배운점

• 문자열 정렬은 문자들의 ASCII 코드 값으로 알파벳이 정렬되는 것을 의미한다.
  • 대문자 A ~ Z : 65 ~ 90
  • 소문자 a ~ z : 97 ~ 122
• 문자열을 오른차순 정렬하면 A~Za~z 순으로 정렬된다.
• 문자열을 내림차순 정렬하면 z~aZ~a 순으로 정렬된다.