알고리즘

[boj] 2751 수 정렬하기 2

슈뢰딩거의 고등어 2022. 3. 19. 18:06

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

 

2751번: 수 정렬하기 2

첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수가 주어진다. 이 수는 절댓값이 1,000,000보다 작거나 같은 정수이다. 수는 중복되지 않는다.

www.acmicpc.net

퀵 소트로 풀었지만 시간초과가 났다.

배열이 아닌 벡터로 입력을 받은후 algorithm : sort 를 사용해도 시간초과가 났다.

해결방법은 아래 방법

배열로 입력을 받고 소트 함수 사용

#include <iostream>
#include <algorithm>
using namespace std;
 
int main(){
	int n;
	scanf("%d", &n);

	int *no;
	no = new int [n];
	for(int i=0; i<n; i++)
		scanf("%d", &no[i]);

	sort(no, no+n);
	for(int i=0; i<n; i++)
		printf("%d\n", no[i]);
}