본문 바로가기
개인 공부/코딩테스트

[C++] 백준 2751번 수 정렬하기 2 :: seoftware

by seowit 2020. 3. 6.

문제

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

 

2751번: 수 정렬하기 2

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

www.acmicpc.net

소스코드

#include <iostream>
#include <algorithm>
using namespace std;
int arr[1000000];
int main(void) {
	int N; 
	scanf_s("%d", &N);
	
	for (int i = 0; i < N; i++) {
		scanf_s("%d", &arr[i]);
	}
	sort(arr, arr + N);
	for (int i = 0; i < N; i++) {
		printf("%d\n", arr[i]);
	}
}

설명

1. 입력을 받는다 2. sort로 정렬을 한다. 3. 출력한다

그런데 cin, cout을 사용했을 때는 시간초과가 났었다!

댓글