쳉지로그

병합 정렬(Merge Sort) 재귀 용법을 활요한 정렬 알고리즘 리스트를 반으로 나눠 비슷한 크기의 두 부분 리스트로 분할 각 부분 리스트를 재귀적으로 합병 정렬을 이용해 정렬 두 부분 리스트를 다시 하나의 정렬된 리스트로 합병 """ 병합 정렬 구현 코드 """ def merge(left, right): merged_list = list() l_point, r_point = 0, 0 # Case 1. left, right 둘 다 있는 경우 while len(left) > l_point and len(right) > r_point: if left[l_point] > right[r_point]: merged_list.append(right[r_point]) r_point += 1 else: merged_..