Twinparadox Factory

Quick Sort(퀵 정렬, 퀵소트) #include void Swap(int arr[], int idx1, int idx2){int temp = arr[idx1];arr[idx1] = arr[idx2];arr[idx2] = temp;} int Partition(int arr[], int left, int right){int piv = arr[left];int low = left + 1, high = right; while (low arr[low])low++; while (piv < arr[high])high--; if (low

선택정렬은 다음을 따른다. 1. 최소값 탐색.2. 최소값을 탐색한 리스트 맨앞으로 이동시킴.3. 가장 최근에 최소값이 이동된 제외하고 위의 과정 반복. 따라서 최소값의 위치에 따라 최악의 경우시간복잡도가 n^2까지 될 수 있다. #include void main(){int arr[10] = { 3, 2, 1, 5, 4, 7, 8, 0, 6, 9 };int arrsize = sizeof(arr) / sizeof(arr[0]);int temp = 0, i, j, minidx; for (i = 0; i < arrsize - 1; i++){minidx = i;for (j = i+1; j < arrsize; j++){if (arr[j] < arr[minidx]){minidx = j;}}temp = arr[mini..

버블정렬은 일단 시간복잡도가 n^2이어서 상당히 느리지만,반복문과 조건문을 막 배우고 난 사람이습득하기 상당히 쉬운 알고리즘의 정렬이다. arr[i]와 arr[i+n](n=1,2,3,…)를 비교하면서,크기가 클 경우 계속 두 값을 바꿔주는 형식으로 진행된다. #include void main(){int arr[10] = { 3, 2, 1, 5, 4, 7, 8, 0, 9, 6 };int arrsize = sizeof(arr) / sizeof(arr[0]);int temp = 0, i, j; for (i = 0; i arr[j]){temp = arr[j];arr[j] = arr[i];arr[i..

출처 : http://www.jungol.co.kr/problem.php?id=1141 #include using namespace std;int main(void){int cows[80000];int n, i, x = 0, Cow_Front;long long cnt = 0; cin >> n; // 몇마리? for (i = 0; i > Cow_Front; // 앞에 서게 될 소의 사이즈를 입력받는다. while (cows[x - 1] 0) x--;// 소가 두 마리 이상이며, 앞에 서게 된 소의 사이즈가 뒤에 있는 소의 사이즈보다 크거나 같은 경우// 시야에 방해받지 않는 사이즈의 소가 나올 때까지 시야가 가려지는 사이즈의 소들을 제외한다.// (x는 입력받은 앞에 서게 될 소..