테페리넷

이 문서는 읽기 전용입니다. 원본을 볼 수는 있지만 바꿀 수는 없습니다. 문제가 있다고 생각하면 관리자에게 문의하세요.

====== 돌 게임 2 ======

===== 풀이 =====
  * [[ps:problems:boj:9655]]에서 승리조건이 반대로 된 경우이다. 비슷한 방법으로 규칙성을 찾을수 있다.
  * 내 차례가 왔을때 돌의 갯수가 1개이면 패배한다. 따라서 내 차례가 왔을때 돌이 2개나 4개라면, 1개만 남기고 상대방한테 넘겨줄수 있으므로 이길 수 있다.
  * [[ps:problems:boj:9655]]와 마찬가지로 내 차례에서 돌을 x개로 만들수 있다면, 다음 내차례에는 다시 돌을 x-4개로 만들수 있는 방법이 존재한다. 내 차례에서 돌을 4k+1개로 만들수 있다면 승리할수 있고, 이 말은 내 차례가 왔을때 돌이 4k+2 또는 4k+4개, 즉 짝수개라면 항상 이길 수 있다는 말과 같다

===== 코드 =====
<dkpr py>
"""Solution code for "BOJ 9656. 돌 게임 2".

- Problem link: https://www.acmicpc.net/problem/9656
- Solution link: http://www.teferi.net/ps/problems/boj/9656
"""


def main():
    N = int(input())
    print('SK' if N % 2 == 0 else 'CY')


if __name__ == '__main__':
    main()

</dkpr>

{{tag>BOJ ps:problems:boj:실버_4}}