[정렬] 2571. 수 정렬하기 2

1. 문제 해결 전략

정말 간단한 소팅 문제지만 간혹가다 시간 초과가 뜨는 경우가 있다. 이유는 자료형을 long long int가 아닌 int로 설정했을 때인데, 백준 사이트에도 정확한 이유를 적어놓은 글이 없기에 .. 이런 유형의 문제가 나오면 long long int를 넣는걸로 결정했다. 

 

#include <iostream>
#include <algorithm>
long long int arr[1000001];

int main(void)
{
	long long int n;
	scanf("%lld", &n);

	for (int i = 0; i < n; i++)
		scanf("%lld", &arr[i]);

	std::sort(arr, arr + n);

	for (int i = 0; i < n; i++)
		printf("%lld\n", arr[i]);
}

algorithm 라이브러리에 존재하는 sort함수를 사용하여 오름차순으로 정렬해준다.

그 외에 특별할 것 없는 문제이다.

 

2. 걸린 시간

10초?

 

3. 느낀점

느낄게 없는 문제

 

4. 링크

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