개발자일걸요..?

2751번 수 정렬하기 2 본문

알고리즘코딩/Baekjoon Online Judge

2751번 수 정렬하기 2

Re_A 2021. 2. 4. 08:05
728x90
반응형

문제 링크 : www.acmicpc.net/problem/2751

 

2751번: 수 정렬하기 2

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

www.acmicpc.net

<방법 1> 내장함수 사용

  : <algorithm> 헤더파일에 있는 sort함수를 이용해 정렬

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

int main() {
	int T = 0;
	cin >> T;
	vector<int> list;

	while (T--) {
		int n = 0;
		cin >> n;
		list.push_back(n);
	}
	sort(list.begin(),list.end());

	for (unsigned int i = 0; i < list.size(); i++) {
		cout << list[i] << "\n";
	}
	return 0;
}

  +) sort 함수 공부 참고 : blockdmask.tistory.com/178

 

[C++] sort algorithm 정리 및 예시

안녕하세요 BlockDMask 입니다. 오늘은 C++ STL 에서 제공하는 알고리즘 중에 sort 알고리즘에 대해 알아보겠습니다. 0. sort algorithm sort 알고리즘은 헤더파일에 속해있습니다. sort(start, end)를 이용하여 [

blockdmask.tistory.com

<방법 2> 병합정렬

+) 참고 : gmlwjd9405.github.io/2018/05/08/algorithm-merge-sort.html

 

[알고리즘] 합병 정렬(merge sort)이란 - Heee's Development Blog

Step by step goes a long way.

gmlwjd9405.github.io

<방법 3> 힙정렬

+) 참고 : gmlwjd9405.github.io/2018/05/10/algorithm-heap-sort.html

 

[알고리즘] 힙 정렬(heap sort)이란 - Heee's Development Blog

Step by step goes a long way.

gmlwjd9405.github.io

방법 2, 방법 3의 방법은 아직 성공을 못해서... 성공하면 개념이랑 같이 업로드하겠습니다..

반응형

'알고리즘코딩 > Baekjoon Online Judge' 카테고리의 다른 글

11650번 좌표 정렬하기  (0) 2021.02.04
1427번 소트인사이드  (0) 2021.02.04
2108번 통계학  (0) 2021.02.03
10989번 수 정렬하기 3  (0) 2021.02.03
2750번 수 정렬하기  (0) 2021.02.02
Comments