프로그래머스 - 문자열 내림차순 - C++

https://school.programmers.co.kr/learn/courses/30/lessons/12917

프로그래머스

 

#include <string>
#include <vector>
#include <algorithm>
using namespace std;

bool compare(int a,int b)
{
    if(a>b)
        return true;
    else return false;
}

string solution(string s) {
    sort(s.begin(),s.begin()+s.length(),compare);
    
    return s;
}

 

설명

이 문제는 주어진 문자열을 내림차순으로 정렬하는 것이다.

그리고 그 기준은 알파벳 역순이며 대문자가 소문자보다 작다고 판단한다는 것이다. 

 

아주 간단하게 해결할 수 있다. 

<algorithm> 헤더에 sort함수를 통해 정렬을 할 수 있는데 비교함수를 지정할 수 있다.

bool 반환타입에 매개변수 2개를 받는 함수를 만들어 sort함수에 매개변수를 넣어주면 된다. 

compare함수에  첫번째 인자가 더 클 때, true를 리턴해주면 오름차순을 얻고

두번째 인자가 더 클때. true를 리턴해주면 내림차순의 결과를 얻는다. 

 

비교함수에 int 매개변수 2개를 사용한 이유는 아스키코드를 이용하기 위함이다. 

아스키코드는 대문자가 소문자보다 숫자가 작고 마찬가지로 알파벳도 뒤로갈수록 숫자가 커지기 때문에

아스키코드를 이용하면 자연스레 내림차순의 결과를 얻을 수 있다.