1. 学ぶ
    2. /
  2. コース
    3. /
  3. Python으로 배우는 자료구조와 알고리즘
Connected

演習

Merge sort 알고리즘의 버그 고치기

merge sort 알고리즘으로 숫자 리스트를 정렬하는 프로그램이 주어졌습니다. merge_sort() 함수를 테스트해 보니 코드가 올바르지 않다는 것을 알게 되었어요. 알고리즘이 제대로 동작하도록 코드를 수정해 보시겠어요?

指示

100 XP
  • 왼쪽 절반을 할당할 때의 실수를 수정하세요.
  • 오른쪽 절반을 할당할 때의 실수를 수정하세요.
  • 왼쪽 절반의 포인터를 업데이트할 때의 실수를 수정하세요.
  • 오른쪽 절반의 포인터를 업데이트할 때의 실수를 수정하세요.