BOJ 10989: 수 정렬하기 3

#BOJ 10989: 수 정렬하기 3

10989번: 수 정렬하기 3

#풀이

mergesort 를 연습하고 있어서 mergesort로 풀었지만 메모리 초과 가 나왔다 그 이유는 n의 개수가 너무 커서 문제였다.

 

메모리를 줄일 수 있는 방법을 생각하다가 입력을 숫자로 하고 여러번 반복 되게 입력할 수 있으니 숫자의 개수를 세어서 

출력을 하면 된다.

 

#코드

#include<iostream> // #include<bits/stdc++.h>

using namespace std;

int n;
int arr[10001];
int main() {
	ios::sync_with_stdio(0);
	cin.tie(0);

	cin >> n;

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

	for (int i = 0; i < 10001; i++) {
		if (arr[i] == 0)
			continue;
		for (int j = 0; j < arr[i]; j++)
			cout << i << '\n';
	}
	return 0;
}