Algorithm (8)

Writings on Algorithm.

깊이 우선 탐색(DFS, Depth-First Search)

DFS(Depth-First Search)는 스택을 이용한 방법과 재귀적인 방법으로 구현한다. 여기서는 스택을 이용한 방법으로 문제를 해결하려고 한다.

  • Algorithm

KMP(Knuth, Morris, Pratt)

KMP 알고리즘은 접두사(prefix)와 접미사(suffix)가 일치하는 것을 이용한다. 접두사는 문자열의 앞에 나오는 부분 문자열이다.

  • Algorithm
2021 © Cinntiq's Studio