[백준 1427: 소트인사이드] - C++

www.acmicpc.net/problem/1427

1427번: 소트인사이드

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

int main()
{
	string n;
	cin >> n;
	
	unique_ptr<int[]> arr = make_unique<int[]>(n.size());

	for (int i = 0; i < n.size(); i++)
	{
		arr[i] = n[i]-'0';
	}


	int curIndex = 0;

	for (int i = 0; i < n.size(); i++)
	{
		curIndex = i;
		for (int j = i + 1; j < n.size(); j++)
		{
			if (arr[curIndex] < arr[j])
				curIndex = j;
		}

		int temp = arr[curIndex];
		arr[curIndex] = arr[i];
		arr[i] = temp;
	}



	for (int i = 0; i < n.size(); i++)
	{
		cout << arr[i];
	}
	cout << "\n";



	return 0;
}