[BOJ] 2751. 수 정렬하기2

동스토리 ㅣ 2020. 9. 24. 22:56

반응형

문제

www.acmicpc.net/problem/2751

 

2751번: 수 정렬하기 2

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

www.acmicpc.net


해설

정렬 알고리즘 시간 복잡도: nlogn


코드

#include<iostream>
#include<vector>
#include<algorithm>

using namespace std;


int main() {

	int x,y;
	cin >> x;
	vector<int> a;

	for (int i = 0; i < x; i++) {
		cin >> y;
		a.push_back(y);

	}
	sort(a.begin(), a.end());

	for (int i = 0; i < x; i++) {
		cout << a[i] << '\n';
	}

}

 

 

반응형

'Development > Algorithm' 카테고리의 다른 글

[SWEA] 1926. 간단한 369게임  (0) 2020.09.27
[SWEA] 2071. 평균값 구하기  (0) 2020.09.25
[프로그래머스] 완주하지 못한 선수  (0) 2020.09.23
[BOJ] 1260. DFS와 BFS  (0) 2020.09.23
[SWEA] 1859. 백만 장자 프로젝트  (0) 2020.09.23