시작

이 문제는 전에 풀었던 문제를 응용하면 쉬운문제다 한번 알아보자. 우선 수를 입력을 받는데, 정렬을 시키면 되는 간단한 문제다. 그렇지만 일반적인 오름차순 정렬이 아닌 내림차순 정렬을 해야되서 막막할텐데, 우리의 cpp는 쉽게 도와준다. 원래 sort함수는 내림차순 정렬을 해주지만, 함수 하나를 제작해 넣어주면 해결이 된다.

알고리즘

1. 문자열a를 입력 받는다
2. 그 문자열a를 하나씩 아스키순으로 내림차순으로 정렬

코드

#include<iostream>
#include<vector>
#include<string>
#include<algorithm>
#include<cmath>

using namespace std;

bool compare(char s1, char s2) {
	// 아스키 코드 순으로 내림차순 정렬
	return s1 > s2;

}

int main() {
	ios_base::sync_with_stdio(false);
	cin.tie(NULL); cout.tie(NULL);
	string a;
	cin >> a;
	sort(a.begin(), a.end(), compare);
	cout << a;
}