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

김재혁·2025년 4월 22일

문제

  • 문자열 s에 나타나는 문자를 큰것부터 작은 순으로 정렬해 새로운 문자열을 리턴하는 함수, solution을 완성해주세요.
  • s는 영문 대소문자로만 구성되어 있으며, 대문자는 소문자보다 작은 것으로 간주합니다.
  • 제한 사항 : str은 길이 1 이상인 문자열입니다.

풀이

#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;
}

풀이 방식

  • sort : 정렬하는 알고리즘 함수로 문자열도 가능. (기본은 오름차순)
  • rbegin(), rend()를 쓰는게 더 좋긴 했을듯
  • greater< char > : 내림차순으로 변경하기 위한 비교 함수

0개의 댓글