def merge_sort(list1): if _______: return list1 m = len(list1) list2 = list1[:m] list3 = list1[m:] list2 = merge_sort(list2) list3 = merge_sort(list3) return merge(list2, list3) // list2 와 list3의 원소를 크기순으로 합친다.
문제의 코드는 위와 같습니다.
Divide&Conquer 기법을 사용한다면 line 4를
m = len(list1) // 2
처럼 바꾸는 것이 적절할 것 같습니다.
comment