3895번 - 그리고 하나가 남았다
설명이 잘못되어 있습니다. 스텝 1은 반복하지 않으며, 밑의 설명을 보면 스텝 i가 i-1에 의해 정의되므로 그에 맞춰 설명해야 합니다.
스텝1: 돌 m을 치운다.
스텝2: m에서 시계방향으로 k번째 돌을 치운다 (즉, k-1개의 돌을 스킵한다. 이미 치운 돌은 스킵 회수에 넣지 않는다).
스텝1과 스텝2를 돌 하나만 남을 때까지 반복하고, 남은 돌이 게임의 답이 된다.
-> 다음과 같이 수정해 주세요.
스텝i: 스텝 (i-1)에서 치운 돌의 위치에서 시작하여 남은 돌 중 시계 방향으로 k번째에 위치한 돌을 치운다. 즉, k-1개의 돌을 건너뛴 후 있는 돌을 치우며, 이미 치운 돌은 건너뛰는 회수로 세지 않는다. (i>=2)
스텝1, 스텝2, 스텝3, ... 을 순차적으로 실행하여 돌이 하나만 남을 때까지 반복할 때 남은 돌이 게임의 답이 된다.
수정했습니다.
댓글을 작성하려면 로그인해야 합니다.
slah007 1년 전 2
설명이 잘못되어 있습니다. 스텝 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, ... 을 순차적으로 실행하여 돌이 하나만 남을 때까지 반복할 때 남은 돌이 게임의 답이 된다.