merge 함수 작성

def merge(list1, list2):
    # 여기에 코드를 작성하세요
    list3 = sorted(list1 + list2)
    
    return list3
    
# 테스트 코드
print(merge([1],[]))
print(merge([],[1]))
print(merge([2],[1]))
print(merge([1, 2, 3, 4],[5, 6, 7, 8]))
print(merge([5, 6, 7, 8],[1, 2, 3, 4]))
print(merge([4, 7, 8, 9],[1, 3, 6, 10]))

# merge 모법답안

list1 = [4, 7, 8, 9]
list2 = [1, 3, 6, 10]

i = 0
j = 0

# 정렬된 항목들을 담을 리스트
merged_list = []

# 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
        
# list2에 남은 항목이 있으면 정렬 리스트에 추가
if i == len(list1):
    merged_list += list2[j:]
    
# list1에 남은 항목이 있으면 정렬 리스트에 추가
elif j == len(list2):
    merged_list += list1[i:]
    
print(merged_list)