14271 [1427] 소트인사이드 카운팅 정렬을 사용하였다 0~9까지만 정렬해서 내림차순으로 출력하면 되기 때문이다 #include using namespace std; string A; int memo[10]; // 0 ~ 9 // 아스키 코드 : '0'~'9' == 48~57 // 카운팅 정렬 int main() { cin >> A; for (int i = 0; i = 0; i--) { if (memo[i]) { for (int j = 0; j < memo[i]; j++) { printf("%d", i); } } } } 2022. 7. 17. 이전 1 다음