[TIL] 210924 (Trie,KMP)

백준 14725번을 풀면서 트라이 알고리즘을 새로 배우게 되었다.
주로 문자열을 검색하는 문제에서 주어지는 문자열이 많은경우에 사용된다고 한다.
오늘 문제도 풀고, 이해는 하게 되었는데 주말안에 문제도 더 풀어보고 정리를 위한 포스팅도 해보려고 한다.

KMP알고리즘을 공부해봤는데, 원리는 이해가 되는데 아직 코드가 눈에 익지가 않는다.
많이 풀어봐야 할 것 같다.