[백준] 9655번 : 돌 게임

9655번: 돌 게임

---

[동적 프로그래밍]

동적 프로그래밍으로 풀어도 되고, 홀/짝으로 풀어도 된다.

 

상근이가 [1, 3, 5, 7, 9, ...] 즉 홀수일때 반드시 이기고,

창영이는 나머지 짝수일 때 반드시 이긴다.

# Code </>

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int n = Integer.parseInt(br.readLine());

        boolean[] dp = new boolean[1001];

        dp[1] = true;
        dp[2] = false;

        for(int i=3; i<=n; i++)
            dp[i] = dp[i-2];

        System.out.print(dp[n]? "SK" : "CY");
    }
}