Algorithm (6)

Writings on algorithm

BFS(Breadth-First Search)

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

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

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