guswhd903   1년 전

7%에서 메모리초과가 발생하는데 어떤부분이 잘못된걸까요..?

pill27211   1년 전

N(1 ≤ N ≤ 10,000,000) 이고 해당 문제의 메모리 제한은 8MB입니다.

최악의 경우 14, 15행에서 할당되는 메모리 크기가 각각 4000만 바이트로 합하면 약 80메가 바이트 입니다.

메모리 제한을 가뿐히 뛰어 넘게 되지요.

주어지는 수의 범위를 이용한 '카운팅 정렬'이라는 것에 대해 공부해 보세요.

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