9655 돌게임

1. 문제

문제는 링크에 들어가면 있다.

2. 정답 코드

문제의 내 정답 코드는 다음과 같다.

N = int(input())

if N%2 == 1 :
    print("SK")
else :
    print("CY")

3. 생각 및 풀이

생각

이 문제는 타일 문제 같은 다이나믹 프로그래밍문제이다. 되게 문제가 어이가없다..

문제 풀이

타일 문제처럼 바라보면, N=1~3까진 초기값을 설정해주고, N=i일땐 i-1,i-3의 경우에 돌을 한번 더 가져오는 것만을 생각하면 된다. 그래서 사실.. 이게 N=n번째에 얼만큼 돌을 가져갔는가!? 라는 문제라면 조금 다르겠지만.. 누가 이겼는지 묻는거라서.. 짝수번째는 무조건 CY가 이기고 홀수번째는 무조건 SK가 이길 수밖에 없다.

그래서 코드가 위와 같이 나오게된다.