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

https://www.acmicpc.net/problem/1427

#include <iostream>

#include <string>

using namespace std;

int main() {

string N; cin >> N;

int *Array = new int[N.length()];

int i = 0;

for (int j = stoi(N); j != 0; j /= 10) Array[i++] = j % 10;

for (int i = 0; i < N.length() - 1; i++) {

int max = i;

for (int j = i; j < N.length(); j++)

if (Array[max] < Array[j]) max = j;

int tmp = Array[max];

Array[max] = Array[i];

Array[i] = tmp;

}

for (int i = 0; i < N.length(); i++) cout << Array[i];

}