Algorithm. 계수정렬
Algorithm 계수(Counting)정렬 이번에는 계수정렬입니다. 특히나 계수정렬은 이름에서 어떤 알고리즘 방식을 이용하는지 쉽게 짐작을 할 수 있습니다.Counting Sort. 다른건 제치더라고 일단 무언가를 셈을 하고 있다고 예상됩니다. [1, 1, 3, 0, 2, 2, 4, 4, 1, 3, 3] 이러한 배열을 정렬 해 보겠습니다. [0, 1, 1, 1, 2, 2, 3, 3, 3, 4, 4] 계수 정렬을 사용하여 아래와 같은 값으로 정렬을 했습니다.이제 이 정렬이 어떻게 이루어지는지 차례로 알아보겠습니다. 1. 계수 정렬은 배열에 각 수가 얼마나 들어있는지를 세어봅니다. (이러한 이유로 계숲 정렬이라고 불립니다.) 위의 배열에는 0 은 1개, 1 은 3개, 2 는 2개, 3 은 3개, 4 는 2..
문제풀이
2017. 3. 6. 10:58