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구간에서 해결하시더라구요.

제가 생각한 것에 어떤 것이 문제가 될까요? 

0000000000   1년 전

7의 경우는 (3, 3, 1)이라는 결과는 나올 수 없습니다. 왜냐하면 상근이가 3개를 가져갔을 때 창영이가 4개를 가져가서 바로 이길 수 있음에도 3개를 가져가는 것은 창영이가 최선의 선택을 하지 않은 것이 되어 버리기 때문입니다.

아마 작성자님이 문제 이해를 잘못 하신 것 같네요. 1~14 정도까지 손으로 해 보시면 7 주기로 반복되는 규칙이 보이실 겁니다.

river1345   1년 전

답변 감사합니다.. 현재로썬 이해를 못하는 문제였는데 어찌어찌 정답처리가 된 게 운이 좋았나봅니다 ㅠㅠ 다시 차근차근 생각해봐야겠네요. 

cldhfleks2   1년 전

이문제는 그런디수 에 규칙성이 있는문제입니다.

그런디수를 구하는 과정에서 도움이 될까 싶어서 글하나 남겨보겠습니다.


@cldhfleks2/11871">[백준 C++] 11871 님 게임 홀짝 (velog.io)
중간에 1~4단계로 정리한게 도움 되실것같습니다.

@cldhfleks2/11871">@cldhfleks2/11871">

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