[C++] 백준 10989

백준의 10989번 문제 수 정렬하기 3 문제이다.

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

10989번: 수 정렬하기 3

---

 < 문제 >

N개의 수가 주어졌을 때, 이를 오름차순으로 정렬하는 프로그램을 작성하시오.

 

 < 예제 >

 

왜 자꾸 정렬 재탕하지 라고 생각할 수 있는데 이 문제는 다르다.

 

 

메모리 제한이 8MB이다.

그렇기 때문에 배열을 sort()로 날먹하는 방법은 사용할 수 없다.

 

전체 코드는 이렇다.

#include <iostream>
using namespace std;

int main() {
	ios::sync_with_stdio(false);
	cin.tie(NULL);

	int t;
	cin >> t;
	int num[10001] = { 0, };

	for (int i = 0; i < t; i++) {
		int input_num;
		cin >> input_num;
		num[input_num]++;
	}

	for (int i = 0; i <= 10000; i++) {
		for (int j = 0; j < num[i]; j++) {
			cout << i << '\n';
		}
	}
}

 

sort()로 정렬하는 방법을 사용할 수 없기 때문에 이렇게 작성하였다.

 

배열을 먼저 생성해주고 입력받은 값을 번호(순서)로 하는 배열에 입력해 주었다.

만약 입력된 값들이 5 4 9 라면 num[5] = 1 / num[4] = 1 / num[9] = 1 이런식으로 저장된다.

	for (int i = 0; i <= 10000; i++) {
		for (int j = 0; j < num[i]; j++) {
			cout << i << '\n';
		}
	}

이중for문을 통해 정렬된 배열의 값들을 출력해준다. 물론 중복된 값이 있을 경우 중복된 만큼 출력된다.

 

이전의 정렬 문제들보다는 난이도가 올라간 문제이다.