9207 페그 솔리테어

페그 솔리테어는 문제에서 나와있듯이 핀-핀-빈곳에서 왼쪽 핀이 오른쪽 빈곳으로 이동하면 빈곳에 핀이 생기면서 사이에 있는 핀은 사라지게 된다. 따라서 결론적으로 핀이 하나씩 줄어든다. 따라서 완전탐색으로 최소로 남아있는 핀의 개수를 구할 수 있다

 

문제: https://www.acmicpc.net/problem/9207

깃허브주소: https://github.com/surinoel/boj/blob/master/9207.cpp