[BAEKJOON] No.1427 C언어

소트인사이드

 

 

 

#include <stdio.h>
#include <stdlib.h>

int main(){
    int num,index=0,tmp,n;
    scanf("%d",&num);
    int *arr;
    n=num;

    for(index=0; n!=0; index++) n/=10; //수의 자릿수 알아내기
    arr = (int*)malloc(sizeof(int)*index); //자릿수만큼 배열 동적할당

    for(int i=0; i<index; i++){. //수의 요소만큼 배열 할당
        arr[i]=num%10;
        num/=10;
    }

    for(int i=0; i<index; i++){  //요소들 버블정렬
            for(int j=0; j<index; j++){
                if(arr[i]>arr[j]){ //내림차순 이거 깜빡해서 한번틀린 바보자슥=나
                    tmp = arr[i];
                    arr[i] = arr[j];
                    arr[j] = tmp;
                }
            }
        }

    for(int i=0; i<index; i++) printf("%d",arr[i]); //출력

    return 0;
}