시나브로

Sorting Algorithm Comparisons Sorting Algorithm : 비교방식 알고리즘 1. Bubble sort : O(n^2) 2. selection sort : O(n^2) 3. Insertion sort : O(n^2) 4. Merge sort : O(n log n) , divide / conquer 5. Heap sort : O(n log n) [정렬], O(log n) [삽입, 삭제], (1) 힙에 넣었다가 꺼내는 원리로 sorting (2) 기존의 배열을 heapify(heap으로 만들어주는 과정)을 거쳐 꺼내는 원리로 정렬하는 방법 6. Quick sort : O(n log n), divide / conquer worst case : O(n^2) Balanced Part..

정렬을 한 이후, 최소값(start_point)과 m보다 작은 최댓값(end_point) 2개를 가지고 두개의 합이 m보다 클 경우, end_point를 옮겨서 두 개의 합을 줄이도록 하였다. 두개의 합이 m보다 작을 경우, start_point를 옮겨서 두개의 합을 크게하도록하엿다. #include #include #include using namespace std; int main(void) { freopen("inp.inp", "r", stdin); freopen("out.out", "w", stdout); int tc = 0; cin >> tc; for (int q = 0; q > n >> m; int start_point =..

퀵 정렬은 평균적으로 O(nlogn)의 시간복잡도를 가지고 있다. 퀵 정렬은 기준의 되는 피봇을 설정하고 그것을 기준으로 값들을 swap하면서 sort 하는 것이다. #include #include using namespace std; int list[20] = { 0 }; void swap(int i, int j) { int temp = list[i]; list[i] = list[j]; list[j] = temp; } void quick_sort(int left, int right) { if (left > right)return; int pivot = right; int i = left; int j = right; while (i < j) { while (list[i] < list[pivot]) i++..