100000000>N의 숫자를 각 자리수를 뽑아서 내림차순으로 정렬하는 문제다.


Character로 받아서 바로 int로 바꿔주고 배열에 담는다.

그리고 그 배열에서 9~0까지 차례대로 출력~


#include <cstdio>
/**
* https://www.acmicpc.net/problem/1427
* BOJ 백준온라인져지 1427 소트인사이드 풀이
*/
int main(){
char N = '0';
int number[10] = {0}; // 0 ~ 9
while(scanf("%c", &N) != EOF) number[N-48]++;
for(int i = 9; i >= 0; i--) while(number[i]--) printf("%d",i);
return 0;
}
view raw BOJ_1427.cpp hosted with ❤ by GitHub


+ Recent posts