[1427] 소트인사이드

 

카운팅 정렬을 사용하였다

0~9까지만 정렬해서 내림차순으로 출력하면 되기 때문이다

#include <iostream>
using namespace std;

string A;
int memo[10]; // 0 ~ 9

// 아스키 코드 : '0'~'9' == 48~57
// 카운팅 정렬

int main() {
	cin >> A;

	for (int i = 0; i < A.length(); i++) {
		memo[A[i] - 48]++;
	}

	for (int i = 9; i >= 0; i--) {
		if (memo[i]) {
			for (int j = 0; j < memo[i]; j++) { printf("%d", i); }
		}
	}
}