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];
}
'Programming > Algorithm' 카테고리의 다른 글
[C++] 백준 2475번 : 검증수 (0) | 2019.02.09 |
---|---|
[C++] 백준 2747번 : 피보나치 수 (0) | 2019.02.09 |
[C++] 백준 2490번 : 윷놀이 (0) | 2019.02.08 |
[C++] 백준 1978번 : 소수 찾기 (0) | 2019.02.07 |
[C++] 백준 2750번 : 수 정렬하기 (0) | 2019.02.07 |