Problem : 돌게임 6
유형 : 게임이론
문제 해석
- 게임에서 이기는 사람을 구하라.
문제 재해석
N
이1조
이다. 상수 시간내에 답을 구해야한다.상근
이와창영
이는 항상 최선의 선택을한다.
해결 전략
-
N이 1조라는 것은,
무조건 승리를 하게 되는 조건
이 있다는것이다. 그 조건을 찾아본다. -
승리하는 경우를 턴에 맞춰서 나열해보고, 규칙성을 찾아
귀납적
으로 답을 구해본다.
설계, 구현
1 |
|
7개
씩 묶어서 확인했을 때, 7로 떨어지거나 나머지가 2인 경우에는창영 (CY)
이가 승리한다.
코드
1 |
|
피드백
- 규칙을 찾는게 어렵다면, 일단 출력을 통해 나열해보고 찾아보자.