Cinntiq (7)
I'm an ordinary person who likes programming
Republic of Korea
https://github.com/cinntiq
DFS(Depth-First Search)
미로를 탐색하는 방법의 일종이다. DFS는 스택이나 재귀 함수를 이용하는데, 방문한 위치에서 진행 가능한 한 방향으로 계속 이동한 후에 더 이상 진행할 수 없다면 뒤로 돌아가면서 방문하지 않은 다른 방향으로 다시 깊게 탐색한다.
BFS(Breadth-First Search)
미로를 탐색하는 방법의 일종이다. BFS는 큐를 이용하는데, 방문한 위치에서 사방으로 이동 가능한 모든 위치를 큐에 삽입하고 방문했다고 표시한 후, 현재 위치를 큐에서 제거한다.
KMP(Knuth, Morris, Pratt)
Knuth, Morris, Pratt라는 사람들이 만들어서 앞 글자만 따서 KMP 알고리즘이라 한다. 뭔가 엄청 대충 지은 느낌인데?