반응형

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

 

2751번: 수 정렬하기 2

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

www.acmicpc.net

문제

N개의 수가 주어졌을 때, 이를 오름차순으로 정렬하는 프로그램을 작성하시오.

입력

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

출력

첫째 줄부터 N개의 줄에 오름차순으로 정렬한 결과를 한 줄에 하나씩 출력한다.


풀이

시간복잡도가 효율적인 정렬 알고리즘을 사용해서 풀 수 도 있지만

c++에서 제공하는 sort 알고리즘을 한번도 사용해본적도 없고 사용할줄도 몰라서 연습삼아 sort를 이용해서 풀었다.

추후 정렬알고리즘을 사용하는 방법도 업로드할 예정이다

 

2022.02.20 - [study/백준] - [백준] 2750. 수 정렬하기 : C++

수 정렬하기 1에서 처럼 무식하게 하나하나 비교하며 코드를 짤 경우 시간초과다

 

[백준] 2750. 수 정렬하기 : C++

https://www.acmicpc.net/problem/2750 2750번: 수 정렬하기 첫째 줄에 수의 개수 N(1 ≤ N ≤ 1,000)이 주어진다. 둘째 줄부터 N개의 줄에는 수 주어진다. 이 수는 절댓값이 1,000보다 작거나 같은 정수이다. 수..

w-world.tistory.com

우선 sort를 사용하기 위해서는 algorithm을 include해야한다.

vector로 만들어진 배열의 경우엔 sort(배열이름.begin(),배열이름.end())로 배열의 시작과 끝을 입력해주어야 했다.

 

코드

#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;

int main()
{
	vector<int>arr;
	int N;
	cin >> N;
	for (int i = 0; i < N; i++)
	{
		int num;
		cin >> num;
		arr.push_back(num);
	}
	sort(arr.begin(),arr.end());
	for (int i = 0; i < N; i++)
	{
		cout << arr[i] << '\n';
	}
}

 

반응형

'study > 백준' 카테고리의 다른 글

[백준] 10773. 제로 : C++  (0) 2022.02.23
[백준] 1037. 약수 : C++  (0) 2022.02.22
[백준] 2750. 수 정렬하기 : C++  (0) 2022.02.20
[백준] 2576. 홀수 : C++  (0) 2022.02.19
[백준] 1427. 소트인사이드 : C++ : python  (0) 2022.02.16

+ Recent posts