계수 정렬에 대해 알아보자. 얻어갈 지식 계수 정렬 이해 계수 정렬 계수 정렬은 배열의 인덱스에 숫자의 개수를 카운팅하는 방식으로 정렬한다. 예를 들어, a = [ 1, 1, 0 ]라는 배열이 있으면 배열 크기가 2이며 모든 요소가 0인 배열 b를 선언한 뒤 a의 첫 번째 요소가 1이므로 b[1] += 1 a의 두 번째 요소가 1이므로 다시 b[1] += 1 a의 마지막 요소가 0이므로 b[0] += 1 해당 과정이 끝나면 배열 b에 있는 0을 제외한 모든 요소를 순서대로 출력하면 된다. 정수(-, 0, +)와 문자가 들어있을 때 가능하며 실수가 들어있을 경우(3/2, 0.123 등) 계수 정렬이 어렵다. 코드로 작성 def count_sort(arr): count_arr = [0] * (max(..
