기록하기

계수정렬 개념 정수형 데이터를 정렬하는 알고리즘 중 하나로, 데이터의 값을 기준으로 각 값의 등장 횟수를 세는 방법을 이용합니다. 먼저, 데이터를 순회하며 최소값과 최대값을 구합니다. 그 다음, 최소값부터 최대값까지의 범위를 가지는 카운트 배열을 만들어서 각 값이 몇 번 등장하는지 세어 저장합니다. 이를 통해 각 값이 몇 번 등장하는지를 누적해서 계산할 수 있게 됩니다. 그 다음, 카운트 배열을 순회하며 각 값이 몇 번 등장하는지 누적합을 계산합니다. 이를 통해 정렬된 결과를 저장할 배열의 인덱스를 결정할 수 있습니다. 마지막으로, 원래 배열을 역순으로 순회하며 각 원소를 정렬된 배열의 올바른 위치에 저장하면 정렬이 완료됩니다. 계수정렬의 시간 복잡도는 O(n+k)이며, n은 데이터의 개수이고 k는 데이..