Final Challenge #1
Coddy의 병합 정렬 - DSA 시리즈 코스 레슨 — 9개 중 8번째.
챌린지
쉬움이제 병합 정렬(Merge Sort)에 약간의 변화를 줄 시간입니다.
mergeSort 함수를 수정하여 배열을 내림차순(큰 수에서 작은 수 순서)으로 정렬하고 반환하도록 만드세요.
힌트: 실제 변경이 필요한 부분은 병합 단계에서 어떤 앞쪽 요소를 먼저 가져올지 결정하는 로직뿐입니다.
직접 해보기
#include <stdlib.h>
int* mergeSort(int* arr, int arr_size, int* returnSize) {
// 여기에 코드를 작성하세요
*returnSize = arr_size;
return arr;
}
