[BaekJoon/백준] 1427번

1,000,000,000 이하의 수가 입력되었을 때, 각 자리수를 내림차순으로 정렬하는 문제.

 

카운팅 정렬의 기능 일부를 사용해 간단히 구현했다.

 

#include <stdio.h>

int main() {
    long x;
    int a[10] = {0,};
    
    scanf("%ld", &x);
    
    while(x > 0) {
        a[x%10]++;
        x/=10;
    }
    
    for(int i = 9; i >= 0; i--) {
        for(int j = 0; j < a[i]; j++) {
            printf("%d", i);
        }
    }
}

쉬운문제지만 숏코딩해서 짜릿해.