테페리넷

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

====== 팰린드롬 게임 ======

===== 풀이 =====
  * 1~9까지는 모두 팰린드롬이다.
  * 일단 0은 패배포지션이고, 1~9는 0으로 이동이 가능하므로 승리포지션이다.
  * 여기서 좀더 나아가면, 현재 끝자리가 0이면 끝자리가 1~9인 수로만 이동이 가능하다. 0으로 끝나는 팰린드롬이 없기 때문이다. 반면, 현재 끝자리가 0이 아니면, 끝자리를 0인 수로 이동이 가능하다.
  * 그러므로, 끝자리가 0인 수는 모두 패배포지션. 끝자리가 0이 아닌수는 모두 승리포지션이다. 주어진 숫자의 끝자리가 0인지 아닌지만 확인하면 결과를 알수 있다.


===== 코드 =====
<dkpr py>
"""Solution code for "BOJ 24553. 팰린드롬 게임".

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

Tags: [game theory]
"""

import sys


def main():
    T = int(sys.stdin.readline())
    for _ in range(T):
        N = int(sys.stdin.readline())
        print('0' if N % 10 != 0 else '1')


if __name__ == '__main__':
    main()
</dkpr>

{{tag>BOJ ps:problems:boj:골드_4}}