[Sorting] 2750. 수 정렬하기
#include int main(void){ // 선택 정렬 int arr[1001]; int num; int index = 0; scanf("%d", &num); for(int i = 0; i < num; i++) scanf("%d", &arr[i]); for(int i = 0; i < num; i++){ int min = 1001; for(i..
handsukite.tistory.com
handsukite.tistory.com/111handsukite.tistory.com/112
[Sorting] 2752. 세 수 정렬
#include int main(void){ int arr[3]; int index = 0; for(int i = 0; i < 3; i++) scanf("%d", &arr[i]); for(int i = 0; i < 3; i++){ int min = 1000001; for(int j = i; j < 3; j++){ if(min > arr[j]){ min..
handsukite.tistory.com
[Sorting] 2751. 수 정렬하기 2
기본적으로 O(N * logN)을 요구하는 문제는 최악의 경우 O(N^2)가 나올 수 있기 때문에, 아래처럼 퀵 정렬로 풀 경우 틀렸다고 처리됨. 그래서 일반적으로 C++알고리즘 STL 라이브러리를 사용함. STL 라
handsukite.tistory.com
'onYouTube > Algorithm' 카테고리의 다른 글
| C++ STL sort( ) 함수 다루기 (0) | 2021.04.02 |
|---|---|
| 병합 정렬(Merge Sort) (0) | 2021.04.02 |
| 퀵 정렬(Quick Sort) (0) | 2021.04.02 |
| 삽입 정렬(Insertion Sort) (0) | 2021.04.02 |
| 버블 정렬(Bubble Sort) (0) | 2021.04.02 |
