[백준] 1427 - 소트인사이드

문제 링크

https://www.acmicpc.net/problem/1427

문제

배열을 정렬하는 것은 쉽다. 수가 주어지면, 그 수의 각 자리수를 내림차순으로 정렬해보자.

입력

배열을 정렬하는 것은 쉽다. 수가 주어지면, 그 수의 각 자리수를 내림차순으로 정렬해보자.

출력

배열을 정렬하는 것은 쉽다. 수가 주어지면, 그 수의 각 자리수를 내림차순으로 정렬해보자.

조건

• 시간 제한 : 2s

• 메모리 제한 : 128MB

---

해설

수 입력을 받아와서 정렬하여 풀면 된다. 이번 문제에서는 굳이 배열을 만들어 정렬을 하기보다는, 숫자를 index에 배정해 10으로 나누면서 나머지를 하나씩 넣어주는 계수 정렬을 이용하였다.

풀이

계수정렬을 이용하면 쉽게 해결이 가능하다. 계수 정렬은 원소의 종류가 충분히 적을 때 사용 가능한데, 이걸 사용하여 메모리를 아낄 수 있다.

---

코멘트

계수정렬을 쓰게 될 줄은 몰랐는데...

---

코드

#include <iostream>
using namespace std;

int main() {
    int number;
    int arr[10]={0,};
    
    cin >> number;
    
    if(number == 0) {
        cout << '0';
    }
    
    while(number != 0) {
        arr[number%10]++;
        number /= 10;
    }
    
    for(int i = 9; i >= 0; i--) {
        while(arr[i] != 0) {
            cout << i;
            arr[i]--;
        }
    }
    
    return 0;
}

Uploaded by Notion2Tistory v1.1.0