[코드잇,divide and Conquer] merge함수 Python

합병 정렬 알고리즘 중 사용되는 merge 함수를 작성해 보세요.

merge 함수는 정렬된 두 리스트 list1과 list2를 받아서, 하나의 정렬된 리스트를 리턴합니다.

풀이

https://gist.github.com/DongguemYoo/3f5b660a74cbe5fd573258949011006c

실제 코드잇 풀이는 훨씬 심플하다

###다른부분(배울점)

컴파인 쪽에서 코드잇은 엄청 깔끔하게 처리하엿다

# list1과 list2를 돌면서 merged_list에 추가 while i < len(list1) and j < len(list2): if list1[i] > list2[j]: merged_list.append(list2[j]) j += 1 else: merged_list.append(list1[i]) i += 1

###다른부분(배울점)

와우... 계속 인덱스를 증가시켜서 제일 앞쪽에 것을 merged_list에 추가해주었다.