Cinntiq (2)

I'm an ordinary person who likes programming

Republic of Korea

https://github.com/cinntiq

KMP 알고리즘

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

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