본문 바로가기
카테고리 없음

2751 C++

by park_hama 2024. 7. 15.

원래 지금껏 c를 통해서 알고리즘 문제를 풀었는데 이제 c++로 넘어가야 할 것 같다.

왜냐하면 이러한 정렬 알고리즘은 이미 라이브러리 상으로 최대효율을 내도록 구성이 되어 있기에,

이를 이용하는 능력을 키우는게 중요하다 생각하기 떄문이다.

 

물론, 라이브러리를 가져다가 쓰기 전에 정렬 알고리즘은 이해하고 쓰는 것이 중요하다 생각한다.

 

#include<iostream>
#include<algorithm>

using namespace std;

int arr[1000001];
int main() {

	int a;
	

	cin >> a;

	for (int i = 0; i < a; i++) {
		

			cin >> arr[i];
	
	}

	sort(arr, arr + a);

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

	return 0;
}

 

algoritm 라이브러리의 sort함수를 사용했다.

이는 arr배열에 a번째 까지 정렬한다는 의미이다.

 

조만간 algoritm 라이브러리 공부도 해서 올려야겠다.