숫자를 정렬하는 간단한 문제처럼 보이지만, 메모리 제한이 8mb로 매우 작기 때문에 이때까지와는 다른 방식으로 풀어야 합니다. 입력을 보시면 데이터가 천만개 까지 들어올 수 있는데, int 형 1천만개를 배열에 넣으면 8mb를 넘어가기 때문에배열에 넣고 정렬하는 방밥은 쓰면 안됩니다. 이번에 써볼 정렬 방식은, 시간 복잡도가 작은 계수정렬(counting sort) 입니다. 계수정렬)계수 정렬이란, 비교 연산을 하지 않는 정렬 방식입니다. 배열 내에 특정한 값이 몇 번 등장했는지를 세서 정렬을 수행하는 방식이기 때문에 속도가 보장됩니다. 최악의 경우라도, 시간 복잡도가 O(n+k) 로 매우 작습니다. 아래 그림을 보며 어떻게 정렬되는지 확인해봅시다. 정렬 방식)다음과 같은 array1 배열이 있을 ..
