7의 경우는 (3, 3, 1)이라는 결과는 나올 수 없습니다. 왜냐하면 상근이가 3개를 가져갔을 때 창영이가 4개를 가져가서 바로 이길 수 있음에도 3개를 가져가는 것은 창영이가 최선의 선택을 하지 않은 것이 되어 버리기 때문입니다.
아마 작성자님이 문제 이해를 잘못 하신 것 같네요. 1~14 정도까지 손으로 해 보시면 7 주기로 반복되는 규칙이 보이실 겁니다.
9660번 - 돌 게임 6
7의 경우는 (3, 3, 1)이라는 결과는 나올 수 없습니다. 왜냐하면 상근이가 3개를 가져갔을 때 창영이가 4개를 가져가서 바로 이길 수 있음에도 3개를 가져가는 것은 창영이가 최선의 선택을 하지 않은 것이 되어 버리기 때문입니다.
아마 작성자님이 문제 이해를 잘못 하신 것 같네요. 1~14 정도까지 손으로 해 보시면 7 주기로 반복되는 규칙이 보이실 겁니다.
이문제는 그런디수 에 규칙성이 있는문제입니다.
그런디수를 구하는 과정에서 도움이 될까 싶어서 글하나 남겨보겠습니다.
@cldhfleks2/11871">[백준 C++] 11871 님 게임 홀짝 (velog.io)
중간에 1~4단계로 정리한게 도움 되실것같습니다.
@cldhfleks2/11871">@cldhfleks2/11871">
댓글을 작성하려면 로그인해야 합니다.
river1345 1년 전
1~5까지는 순조롭게 풀었는데 6부터는 뭔가 다른게 있는지 제가 썼던 방식으로는 안 풀리네요
1->1
2->1,1 (반드시 CY)
3->1
4->1
5-> 1,4 or 1,3,1 ("SK"가능)
6-> 1,4,1 or 3,3 ("SK"가능)
7-> 3,3,1 or 3,4 ("SK"가능)
........
이런 방식으로 5부터는 모두 게임진행횟수를 홀수도, 짝수도 가능해서 2를 제외하고는 모든 수에 대해서 SK를 출력하게 했는데요, 다른 분들이 푼 것으로는 %2 구간과 %7구간에서 해결하시더라구요.
제가 생각한 것에 어떤 것이 문제가 될까요?