라이브 코딩테스트 기출모음
·
My Study/Interview
▶ 정렬 - 퀵정렬 퀵 정렬은 앞의 두 알고리즘과 다르게 기준 데이터(pivot)를 설정해야 합니다. 기준을 설정한 다음 그 데이터를 기준으로 큰수와 작은 수를 교환하여 리스트를 반으로 나누는 방식으로 동작합니다. inputlist = [5, 7, 9, 0, 3, 1, 6, 2, 4, 8] def quick_sort(inputlist): if len(inputlist)