본문으로 건너뛰기

코딩 퀴즈 - 퀵 정렬로 리스트 정렬하기

코딩 퀴즈 - 퀵 정렬로 리스트 정렬하기

이번 코딩 퀴즈는 파이썬으로 퀵 정렬 알고리즘을 구현하는 것입니다.

사용자는 임의의 숫자들이 담긴 리스트를 입력받아, 이를 퀵 정렬을 사용하여 오름차순으로 정렬한 후 반환하는 함수를 작성해 보세요.


코드 작성
def solution(arr):
# 여기에 코드를 작성하세요
return



제한 사항

  • 입력으로 받는 리스트는 숫자들로만 이루어져 있어야 합니다.

  • 리스트의 크기에는 특별한 제한이 없습니다.

  • 퀵 정렬의 표준 구현을 사용해야 합니다. (피벗 선택, 분할 방식 등)




입출력 예시

  • 입력: [3, 6, 8, 10, 1, 2, 1]

  • 출력: [1, 1, 2, 3, 6, 8, 10]


  • 입력: [3, 1, 4, 1, 5]

  • 출력: [1, 1, 3, 4, 5]