[Baekjoon/백준] 1427번: 소트인사이드(C/C++)

백준 1427번: 소트인사이드

단계별로 풀어보기 12단계(정렬) 5번 문제

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

1427번: 소트인사이드

---

문제 설명

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

---

입력과 출력

입력: 첫째 줄에 정렬하려고 하는 수 N이 주어진다. N은 1,000,000,000보다 작거나 같은 자연수이다.

출력: 첫째 줄에 자리수를 내림차순으로 정렬한 수를 출력한다.

---

접근 방법

이번 문제는 숫자 N을 입력받아 그 숫자의 각 자릿수를 내림차순으로 정렬해 출력하는 문제다. 예제1처럼, 2143을 입력받으면 각 자릿수를 나누고 큰 숫자부터 작은 숫자까지 정렬해서 4321을 출력하면 되는 것이다.

전체적인 진행은 전에 풀어봤던 수 정렬하기 3번과 같다. 반복문을 이용해서 0~9까지 각 자릿수 숫자를 배열 인덱스로 사용해서 그 숫자의 빈도를 배열에 저장하고, 이중 반복문으로 해당 빈도만큼 9부터 0까지 내림차순으로 출력한다. 이번 문제는 입력받은 수를 직접 각 자릿수로 나누는 것이 필요하다는 점만 다르다.

개인적으로 수 정렬하기 3번과 마찬가지로 정렬이라기보다는 뭐랄까 일종의 출력 문제처럼 해결해버린 점이 아쉬웠다.

---

코드

#include <stdio.h>
#define MAX 11	// 0~9까지 자연수 자릿수

int main(int argc, char *argv) {
	int N, temp, arr[MAX] = { 0, };
	scanf("%d", &N);
	temp = N;

	while (temp) {
		arr[temp % 10]++;
		temp /= 10;
	}

	for (int i = 9; i > -1; i--)
		if (arr[i] != 0)
			for (int j = 0; j < arr[i]; j++)
				printf("%d", i);
	printf("\n");

	return 0;
}

---

결과

백준 제출 결과