'2751 #백준2751 #2751c++ #2751 merge sort #백준 2751 merge sort' 태그의 글 목록

수 정렬하기2 O(nlogn)만 통과가되므로 Advanced Sorting Algorithm을 써야한다 병합정렬,퀵정렬,힙정렬이 있는데 나는 병합정렬을 선택했다 divide부분은 이 수도코드를 참고했다 q=(p+r)/2 q,p,r로 보면 헷갈리니 p=start, q=mid, r=end라고 보면 된다 mergeSort(A,start,mid); mergeSort(A,mid+1,end); 이부분이 divide의 핵심이다 mid를 기준으로 왼쪽 오른쪽을 재귀적으로 호출해 배열을 분리하고 merge(A,start,mid,end)를 호출해 병합 및 정렬을 한다 병합 및 정렬은 이 자료를 참고했다 이 자료를 다시 보게 될 줄이야.. 교수님 말 틀린 거 없다 조금 설명하자면 int i,j,k 보통 이 세 개의 변수로 ..