개인 공부/코딩테스트
[C++] 백준 2751번 수 정렬하기 2 :: seoftware
seowit
2020. 3. 6. 16:33
문제
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을 사용했을 때는 시간초과가 났었다!