slah007   1년 전

설명이 잘못되어 있습니다. 스텝 1은 반복하지 않으며, 밑의 설명을 보면 스텝 i가 i-1에 의해 정의되므로 그에 맞춰 설명해야 합니다.

스텝1: 돌 m을 치운다.

스텝2: m에서 시계방향으로 k번째 돌을 치운다 (즉, k-1개의 돌을 스킵한다. 이미 치운 돌은 스킵 회수에 넣지 않는다).

스텝1과 스텝2를 돌 하나만 남을 때까지 반복하고, 남은 돌이 게임의 답이 된다.

-> 다음과 같이 수정해 주세요.

스텝1: 돌 m을 치운다.

스텝i: 스텝 (i-1)에서 치운 돌의 위치에서 시작하여 남은 돌 중 시계 방향으로 k번째에 위치한 돌을 치운다. 즉, k-1개의 돌을 건너뛴 후 있는 돌을 치우며, 이미 치운 돌은 건너뛰는 회수로 세지 않는다. (i>=2)

스텝1, 스텝2, 스텝3, ... 을 순차적으로 실행하여 돌이 하나만 남을 때까지 반복할 때 남은 돌이 게임의 답이 된다.

startlink   1년 전

수정했습니다.

댓글을 작성하려면 로그인해야 합니다.