계수정렬 (1) 썸네일형 리스트형 카운팅 정렬(counting sort)이란? 파이썬을 사용할 때 데이터를 정렬할 일이 있다면 간단하게 .sort() or sorted()를 사용하면 빠르게 문제를 해결할 수 있다. 하지만 우리는 내장 함수 사용 없이 데이터를 정렬할 수도 있는데 그 방법 중 하나가 바로 카운팅 정렬이다. 오늘은 카운팅 정렬에 대해 알아보려 한다. 카운팅 정렬 카운팅 정렬은 비교 없이 값을 순서대로 정리하는 방법으로 각 값과 인덱스를 활용하여 정렬을 하는 방법이다. 1. lst 생성 및 counting 우선 정렬하고자 하는 값을 리스트로 생성한 후 최댓값을 구한다. 그리고 그 값을 카운팅하여 저장할 새로운 리스트를 만들기 위하여 가장 큰 값을 구한 후 [0] * (가장 큰 값 + 1) 라는 리스트(couning_lst)를 만든다. (인덱스는 0부터 시작하기 때문) 이.. 이전 1 다음
