Algorithm (6)

Writings on algorithm

BFS(Breadth-First Search)

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

  • Algorithm

KMP(Knuth, Morris, Pratt)

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

  • Algorithm

모든 조합 구하기

보통 게임에서는 모자, 갑옷, 장갑, 신발, 액세서리 등으로 부위를 세분화 해놓는다. 모자만 쓰는 경우도 있고, 갑옷만 입는 경우도 있는데 모든 조합은 어떻게 구할까?

  • Algorithm
2021 © Cinntiq's Studio