시나브로

#include using namespace std; int check[6] = { 0 }; //돌려야되는 것을 체크 int wheel[6][10] = { 0 }; void right(int i) { // 오른쪽에 돌려야 되는 것이 있는 지 확인한다. if (i ==5) return; if (wheel[i - 1][2] != wheel[i][6]) { if (check[i - 1] == -1) check[i] = 1; else check[i] = -1; right(i + 1); } } void left(int i) { // 왼쪽에 돌려야되는 것이 잇는 지 확인한다. if (i == 0) return; if (wheel[i + 1][6] != wheel[i][2]) { if (check[i + 1] == ..

퀵 정렬은 평균적으로 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++..