알고리즘 문제 풀이/1DP_과제(~180615)
180504_2751_수 정렬하기 2 (퀵정렬)
//https://www.acmicpc.net/problem/2751 #include using namespace std; int arr[1000001];int n;void swap(int a, int b){ int tmp=arr[a]; arr[a]=arr[b]; arr[b]=tmp; return;}int partition(int low, int high){ int pivotidx=low+(high-low)/2; int pivotval=arr[pivotidx]; swap(pivotidx, high);//pivot을 오른쪽으로 보내줌 int stridx=low; for(int i=low; i arr[i]; quick_sort(0,n-1); for(int i=0; i
