Cinntiq (7)

I'm an ordinary person who likes programming

Republic of Korea

https://github.com/cinntiq

DFS(Depth-First Search)

미로를 탐색하는 방법의 일종이다. DFS는 스택이나 재귀 함수를 이용하는데, 방문한 위치에서 진행 가능한 한 방향으로 계속 이동한 후에 더 이상 진행할 수 없다면 뒤로 돌아가면서 방문하지 않은 다른 방향으로 다시 깊게 탐색한다.

  • Algorithm

BFS(Breadth-First Search)

미로를 탐색하는 방법의 일종이다. BFS는 큐를 이용하는데, 방문한 위치에서 사방으로 이동 가능한 모든 위치를 큐에 삽입하고 방문했다고 표시한 후, 현재 위치를 큐에서 제거한다.

  • Algorithm

KMP(Knuth, Morris, Pratt)

Knuth, Morris, Pratt라는 사람들이 만들어서 앞 글자만 따서 KMP 알고리즘이라 한다. 뭔가 엄청 대충 지은 느낌인데?

  • Algorithm
2021 © Cinntiq's Studio