cbs0615   4년 전

처음에는 한 노드당 26개의 childs 배열을 가지는 형태로 클래스를 작성했는데 
메모리 초과가 떳습니다.

그리고 어떻게 하드코딩으로 실제 있는 값만 childs에 추가하고 몇번째 알파벳이 연결되어
있는지를 나타내는 비트맵 exist를 써서 (i번째 값이 1이면 'a'+i가 연결되어있다) 다시 짜봤는데
역시 메모리 초과가 떳습니다. 

혹시 힌트라도 주실 분 계신가요
알고리즘을 처음 배워가는 사람입니다.

cokcjswo   3년 전

제 생각에 아호코라식은 문제 원문의 메모리 제한인 512메가 에서만 풀리는 방법인것같습니다 ㅠㅠ

cbs0615   3년 전

아 그렇습니까..

후.. 새로운 방법이 있나보군요..

다른 방법을 생각해봐야겠습니다.

감사합니다

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