코딩 퀴즈 - 병합 정렬을 활용한 리스트 정렬
이번 코딩 퀴즈는 병합 정렬 알고리즘을 이용하여 주어진 배열을 정렬하는 파이썬 함수를 작성합니다.
병합 정렬은 배열을 절반으로 나누고, 각 부분을 재귀적으로 정렬한 후, 두 부분을 병합하여 최종적으로 정렬된 배열을 생성하는 분할 정복 알고리즘입니다.
지금까지 배운 내용을 복습하고, 병합 정렬 알고리즘을 파이썬으로 구현해 보세요.
코드 작성
def solution(arr):
# 여기에 코드를 작성하세요
return
제한 사항
-
배열은 정수로만 구성됩니다.
-
배열의 길이는 1 이상입니다.
-
정렬은 오름차순으로 수행해야 합니다.
입출력 예시
-
입력:
[3, 1, 4, 1, 5, 9, 2, 6, 5, 3, 5] -
출력:
[1, 1, 2, 3, 3, 4, 5, 5, 5, 6, 9]
다음 내용이 궁금하다면?
코드프렌즈 PLUS 멤버십 가입 or 강의를 등록해 주세요!