Algorithm (8)
Writings on Algorithm.
깊이 우선 탐색(DFS, Depth-First Search)
DFS(Depth-First Search)는 스택을 이용한 방법과 재귀적인 방법으로 구현한다. 여기서는 스택을 이용한 방법으로 문제를 해결하려고 한다.
KMP(Knuth, Morris, Pratt)
KMP 알고리즘은 접두사(prefix)와 접미사(suffix)가 일치하는 것을 이용한다. 접두사는 문자열의 앞에 나오는 부분 문자열이다.