10989번 - 수 정렬하기 3
7%에서 메모리초과가 발생하는데 어떤부분이 잘못된걸까요..?
N(1 ≤ N ≤ 10,000,000) 이고 해당 문제의 메모리 제한은 8MB입니다.
최악의 경우 14, 15행에서 할당되는 메모리 크기가 각각 4000만 바이트로 합하면 약 80메가 바이트 입니다.
메모리 제한을 가뿐히 뛰어 넘게 되지요.
주어지는 수의 범위를 이용한 '카운팅 정렬'이라는 것에 대해 공부해 보세요.
댓글을 작성하려면 로그인해야 합니다.
guswhd903 1년 전
7%에서 메모리초과가 발생하는데 어떤부분이 잘못된걸까요..?