알고리즘

돌줍기 게임 2 돌을 서로 줍습니다. 돌을 마지막으로 줍는 사람이 게임에서 이깁니다. 단, 상대가 가져간 돌의 2배를 초과하여 주울 수 없습니다. 돌줍기 퍼즐과 피보나치 수열 예를 들면 처음에 32개의 돌이 있다면 먼저 줍는 것은 처음 1 개부터 31 개까지 줍게 … more

돌줍기 퍼즐 돌을 서로 줍습니다. 돌을 마지막으로 줍는 사람이 게임에서 패합니다. 한 번에 3개 이상은 주울 수 없습니다. 컴퓨터 쪽에서는 다음과 같이 생각합니다. 상대가 1, 2, 3 개를 주우면 3, 2, 1 개 줍는 것으로 하면 돌은 매회 4 개 … more