masinogns   7년 전

소스 작석은 python3으로 했습니다.

문제 : 접미사 배열을 풀었고 채점을 하는 도중에 메모리초과가 출력되었습니다.

소스 중 어디에서 문제가 발생했는지 도무지 알 수 없어 도움을 청합니다.

jwg8679   7년 전

일단 테스트 케이스 스트링 크기가 최대 10만이라 나와있습니다. 그렇다면 접두사 배열은 시그마 1부터 99만9999개가 되는데요 이렇게 엄청나게 많은 것들을 저장하려고 하면 당연히 메모리 초과가 나겠죠?

힌트를 드리자면 접근 방법 자체가 틀리셨습니다.

접두사 배열과 접미사 배열에는 아주 아주 큰 차이가 있습니다. 

문장 하나를 직접 손으로 접두사 배열을 만들다 보면 느끼실겁니다

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