= 3,5,7 빵 꺼내기 문제 = 바구니가 3개 있는데, 거기에 각각 빵이 3개 5개 7개가 담겨있습니다. 두명이서 돌아가면서 빵을 꺼내게 되는데 한명이 한번에 한 바구니에서만 빵을 꺼낼 수 있고, 몇 개를 꺼내던 상관없습니다. (단, 하나 이상은 꼭 꺼내야 함.) 돌아가면서 빵을 꺼내다가, 마지막에 꺼낼게 없게되면 지게됩니다. 이때, 컴퓨터가 두번째로 시작한다고 가정하고 사용자의 입력에 따라 무조건 이길 수 있는 최적해를 출력해 이기는 프로그램을 짜면 됩니다. ex) computer: 3 5 7 player: 3 5 2 computer: 3 1 2 //(이때 이미 컴퓨터의 승리는 확정되어야 합니다) player: 2 1 2 computer: 1 1 2 player: 1 1 1 computer: 0 1 1 player: 0 1 0 computer 0 0 0 player: .... 졌뜸. * [http://en.wikipedia.org/wiki/Nim Nim] Nim이라는 이름의 문제네요.