글 읽기 - 메모리 초과 질문입니다.

Trie를 써서 구현을 했는데

메모리초과가 납니다.

처음에는 Find함수가 문제라고 생각했지만

Find함수를 주석처리 후 insert함수만 실행해도 메모리 초과가 나는걸 보면

아예 구조체 trie로는 저장을 할 수 없는거 같네요

다른 방법이 있을까요?

찾아보니 배열로 트라이를 구성할 수 있네요 배열로 해보겠습니다.

벡터로 해 보세요. 보통은 벡터로 하시더라고요.

2990번 찾기 문제도 트라이 문제인데요.

처음에 배열로 트라이 구현해 봤다가 메모리 초과 났습니다.

트라이를 배열로 구성하니 맞았습니다.

벡터도 배열로 하는 것과 비슷한 방식으로 구현할 것 같네요 감사합니다.

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

Baekjoon Online Judge