잔디 심는 취미

전체 글 검색 결과

해당 글 294건

[Algorithm] 백준 2751 수 정렬하기 2

기본적으로 O(N * logN)을 요구하는 문제는 최악의 경우 O(N^2)가 나올 수 있기 때문에, 아래처럼 퀵 정렬로 풀 경우 틀렸다고 처리됨. 그래서 일반적으로 C++알고리즘 STL 라이브러리를 사용함. STL 라이브러리에서 제공하는 sort() 함수에서 별도의 처리를 거친 퀵 정렬은 최악의 경우에도 O(N*logN)을 보장함. 또는 병합 정렬이나 힙 정렬을 사용할 수도 있음, #include int arr[1000000]; int n; void Quick_Sort(int arr[], int start, int end){ if(start >= end) return; int pivot = start; int i = start + 1; int j = end; while(i j){ int temp = ar..

Algorithm/백준+프로그래머스+SWEA+정올+구름 2021. 4. 2. 17:14

[Algorithm] 백준 2752 세 수 정렬

#include int main(void){ int arr[3]; int index = 0; for(int i = 0; i arr[j]){ min = arr[j]; index = j; } } int temp = arr[index]; arr[index] = arr[i]; arr[i] = temp; } for(int i = 0; i < 3; i++) printf("%d ", arr[i]); return 0; }

Algorithm/백준+프로그래머스+SWEA+정올+구름 2021. 4. 2. 16:50

[Algorithm] 백준 2750 수 정렬하기

#include int main(void){ // 선택 정렬 int arr[1001]; int num; int index = 0; scanf("%d", &num); for(int i = 0; i arr[j]){ min = arr[j]; index = j; } } int temp = arr[i]; arr[i] = arr[index]; arr[index] = temp; } for(int i = 0; i < num; i++) printf("%d\n", arr[i]); return 0; }

Algorithm/백준+프로그래머스+SWEA+정올+구름 2021. 4. 2. 16:16

퀵 정렬(Quick Sort)

"퀵 정렬" : 특정한 값을 기준으로 큰 숫자와 작은 숫자를 서로 교환한 뒤에 배열을 반으로 나누는 정렬 방법 시간 복잡도 : O(N * logN) 최악의 시간 복잡도 : O(N^2) 대표적인 '분할 정복' 방법을 채택한 알고리즘 재귀함수로 구현 "피벗(Pivot)" : 기준 값 보통 맨 앞 요소를 피벗으로 설정 class Sort { public void Quick_Sort(int[] arr, int start, int end) { if(start >= end) // 원소가 한 개인 경우, 그대로 두기 return; int pivot = start; // 피벗은 첫 번째 원소 int i = start + 1; int j = end; while(i j) { // 현재 엇갈린 상태이면, 피벗과 교체 int..

onYouTube/Algorithm 2021. 4. 2. 15:19

삽입 정렬(Insertion Sort)

"삽입 정렬" : 각 숫자를 적절한 위치에 삽입하는 방법 시간 복잡도 : O(N^2) 앞에 있는 원소들이 이미 정렬이 되어 있다고 가정하고 필요할 때만 위치를 바꾸기 때문에, 효율적 데이터가 거의 정렬된 상태에 한해서는 가장 빠름 class Sort { public int[] Insertion_Sort(int[] arr) { for(int i = 0; i arr[j+1]) { int temp = arr[j]; arr[j]= arr[j+1]; arr[j+1] = temp; j--; } } } }

onYouTube/Algorithm 2021. 4. 2. 02:37