백준 1427 - 소트인사이드

문제 번호: 1427

문제 제목: 소트인사이드

문제 주소: https://www.acmicpc.net/problem/1427

문제 내용

N의 각 자리수를 내림자순으로 정렬하여 출력한다.

테스트 케이스

2143	4321
999999999	999999999
123456789	987654321
1000000000	1000000000

문제 풀이

각 자리수에 대한 인덱스로 숫자의 수를 기록한 뒤 감산식으로 9~0까지 순서대로 숫자 개수만큼 출력한다.
수가 10억 이하이므로 int로 입력받아도 무방하다.

풀이 코드

#include <iostream>
using namespace std;

void BAEKJOON_1427()
{
	int N;
	cin >> N;
	char index[10] = { 0 };
	while (N > 0)
	{
		index[N % 10]++;
		N /= 10;
	}
	for (int i = 9; i >= 0; --i)
	{
		for (int j = 0; j < index[i]; ++j)
		{
			cout << i;
		}
	}
	cout << endl;
	return;
}