만들어가는 세상

계수 정렬 개념 계수 정렬(Counting Sort)이란? 데이터 값을 직접 비교하지 않고, 단순하게 개수를 세어 기록하고 정렬하는 방식이다. 값 비교가 일어나지 않기 때문에 속도가 매우 빠르다. 하지만 개수를 저장하는 배열, 정렬할 배열을 위한 추가 공간이 필요하다. 또한 숫자가 매우 큰 경우에는 속도가 현저히 느려질 수 있다. 매일프로그래밍 문제 기준 문제 원소가 0, 1, 2로 구성된 배열이 주어졌을 때, 상수 공간을 이용해 선형 시간에 배열을 정렬하시오. 문제의 핵심은 주어진 배열만을 이용하는것 입니다. 주어진 배열로 Output을 처리하려면 병합정렬을 사용하면 됩니다. Input: [0, 1, 2, 2, 1, 0, 0, 2, 0, 1, 1, 0] Output: [0, 0, 0, 0, 0, 1, ..