백준 1427 소트인사이드 [c++]

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

bool cmp(int a, int b)	//sort함수에서 내림차순으로 정렬을 위한 함수
{
	return b < a;
}

int main()
{
	ios::sync_with_stdio(false);
	cin.tie(NULL);
	cout.tie(NULL);

	string n;
	cin >> n;

	int* arr = new int[n.size()];	//값을 저장할 배열

	for (int i = 0; i < n.size(); i++)	//입력받은 n을 arr배열에 숫자로 저장
	{
		arr[i] = n[i]-'0';	//아스키코드상에서 문자1은 49이며, 문자0은 48입니다. 그러므로 문자열숫자 - '0'을 하면 정수형숫자를 받을 수 있습니다.
	}

	sort(arr, arr + n.size(), cmp);	//내림차순정렬

	for (int i = 0; i < n.size(); i++)	//결과출력
	{
		cout << arr[i];
	}

	return 0;
}