백준 - 수 정렬하기 3, C++

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

10989번: 수 정렬하기 3

 

#include <iostream>

using namespace std;

int main(void){
	
	int T = 0;
	int arr[10001] = {0,};
	
	scanf("%d", &T);
	
	for(int i=0; i<T; i++ ){
		int tmp;
		scanf("%d", &tmp);
		arr[tmp]++;
	}
	
	for(int i=0; i<10001; i++){
		for(int j=0; j<arr[i]; j++)
			printf("%d\n", i);
	}
	
	return 0;
}

간단히 sort 내장 함수를 써보아도 자꾸 메모리 초과만 떴었다. (어쩐지 정답 비율이 23% 밖에 안됨..)

결국 구글링을 통해서 다른 방법을 찾아보았더니 세상에 배열을 읽으면서 카운트를 세는 방식으로도 숫자를 정렬하는 방법도 있었구나 

 

아무튼 다시 내 에디터에다 비슷하게 적어서 실행해 보았지만, 이상하게 시간 초과 오류가 생긴다. 

 

알고 보았더니 cin>>tmp 이런 식으로 C++ 스타일로 쓰면은 C 스타일 보다(scanf) 시간이 오래 걸린 것 같았음