[BOJ1427][C++] 소트인사이드 : 내림차순 정렬

문제

배열을 정렬하는 것은 쉽다. 숫자가 주어지면, 그 숫자의 각 자리수를 내림차순으로 정렬해보자.

 

 

입력

첫째 줄에 정렬하고자하는 수 N이 주어진다. N은 1,000,000,000보다 작거나 같다.

 

 

출력

둘째 줄에 숫자의 자리수를 내림차순으로 정렬한 수를 출력한다.

 

 

예제 입력

2143

 

예제 출력

4321

 

 

힌트

 

 

출처

· 문제를 번역한 사람: baekjoon

 

 

알고리즘 분류

· 정렬 

 

 

코드

 

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28

#include <iostream> #include <string.h>    // strlen()   using namespace std;   int main() {     char num[13] = " ";        // 1,000,000,000 이하인 수     int len;       cin >> num;       len = strlen(num);       for (int i = 0; i < len - 1; i++) {         for (int j = i + 1; j < len; j++) {             if (num[i] < num[j]) {     // 내림차순 정렬                 int tmp = num[i];                 num[i] = num[j];                 num[j] = tmp;             }         }     }       cout << num << endl;       return 0; } Colored by Color Scripter

cs