백준 5670 - 휴대폰 자판 (Python)
자식이 2개 이상이거나 단어의 끝글자일 때 1을 더해줍니다.
Recent Posts
백준 14725 - 개미굴 (Python)
Trie자료구조를 사용해서 해결했습니다.
백준 14425 - 문자열 집합 (Python)
더 쉽게 풀 수 있지만 Trie자료구조를 공부하기 위해 썼습니다. pypy3로 제출하셔야 합니다.
백준 10266 - 시계 사진들 (Python)
시계는 원형이라 a를 두번 이어 붙인 후 b를 KMP알고리즘을 통해 찾으면 해결할 수 있습니다.
백준 4354 - 문자열 제곱 (Python)
KMP 알고리즘의 failure function을 사용하면 됩니다.