문제

코드

#include <stdio.h>
#include <string.h>

int main(void)
{
    char arr[10];
    char temp;
    // num string 입력받기
    scanf("%s",arr);
    
    //버블정렬 진행
    for(int i=0;i<strlen(arr);i++)
        {
            for(int j=0;j<strlen(arr)-i-1;j++)
            {
                if(arr[j]<arr[j+1])
                {
                    temp = arr[j];
                    arr[j] = arr[j+1];
                    arr[j+1]= temp;
                }
            }
        }
    printf("%s\n",arr);
    
    return 0;
}

해설

배열을 정렬하는 것인데 앞서 푼 오름차순이 아니라 내림차순으로 정렬을 진행하는것이다.
N은 1,000,000,000 보다 작거나 같은 자연수인데 이것을 int로 생각하면 머리아프고 문자열로 생각하면 char arr[10];을 선언해주면 범위내의 숫자모두 표현가능하다 !
10자리 숫자니깐 말이다 !

그 이후 그저 버블정렬을 진행해주면 끝이난다 !