akssus   2년 전

카운팅 정렬(Counting Sort) 혹은 기수 정렬(Radix Sort)를 사용해 봅니다

라고 써있는데.. 카운팅소트로는 풀었는데

기수정렬으로 해볼려고 하는데 뜨는 메모리초과를 어떻게 잡아야 할까요?

cubelover   2년 전

수가 천만개나 되고 메모리 제한이 8MB라서 Radix Sort로는 못 풀 것 같네요

Counting Sort만 통과할 수 있도록 의도하고 낸 문제 같습니다

댓글을 작성하려면 로그인해야 합니다.