jason9319   4년 전

알파벳을 트라이에 전부 삽입해준 후 

Fac(자식의 수)를 전부 곱해주는 방법으로 풀었는데 메모리 초과에 걸립니다. 혹시 좀 더 효율적으로 문제를 해결할 수 있는 방법이 있을까요?

shjgkwo   4년 전

이 문제는 무작정 트라이를 구성하면 메모리 오버플로가 날 수 밖에 없습니다.

그래서 방법은 여러가지가 있는데 제가 쓴 방법은 좀 무식하지만

정렬했을 때, i, i+1간에 프리픽스 부분이 얼마나 일치하는가만 중요하기 때문에

그 부분을 제외한 나머지 부분은 커트하고 그거로 트라이를 구축했습니다.

일단은 제 풀이로 해보시고, 다른분들 풀이도 봐보세요 :)

jason9319   4년 전

감사합니다. 참고하겠습니다^^

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