[BOJ 9655] 돌 게임

각각 1개의 돌 또는 3개의 돌을 가져가고 성근이가 무조건 먼저 시작한다.

 

이때, 돌의 갯수를 주어준다.

 

이긴 사람을 출력하라 (성근 : SK , 창영 : CY)

 

원래는 dp로 풀어야 하는데 dp를 나열 해보면 알겠지만 짝수면 성근이고 홀수면 창영이가 출력이된다.

dp[1] = true;

dp[2] = false;

dp[3] = true;

...

import java.util.Scanner;

public class BOJ_9655_돌게임 {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int N = sc.nextInt();
        if(N%2 == 1){
            System.out.println("SK");
        }else{
            System.out.println("CY");
        }
    }
}