Open utterances-bot opened 1 year ago
Trie 기본문제 풀이 Trie를 구현하고, 각각의 노드에 해당 노드로 시작하는 단어의 개수(cnt)와 해당 노드로 끝나는 단어의 존재 여부(end)를 저장함. 모든 단어를 Trie에 넣고, cnt가 K를 넘어가지 않도록 탐색.
https://blog.uniony.me/swea/1256/
트라이를 어떻게 구현해야할지 막막했는데 좋은 글 감사합니다.
[SWEA] 1256. K번째 접미어 (C++, 라이브러리 X) - 유년시절
Trie 기본문제 풀이 Trie를 구현하고, 각각의 노드에 해당 노드로 시작하는 단어의 개수(cnt)와 해당 노드로 끝나는 단어의 존재 여부(end)를 저장함. 모든 단어를 Trie에 넣고, cnt가 K를 넘어가지 않도록 탐색.
https://blog.uniony.me/swea/1256/