백준 9656 돌 게임 2 [Java]

[백준 9655 돌 게임] 의 반대 버전

import java.io.*;
import java.util.*;

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];  // 1 <= N <= 1000
		
		//상근이가 지면 true (창영이가 이김), 창영이가 지면 false (상근이가 이김)
		dp[1] = true;
		dp[2] = false;
		
		for(int i=3; i<=n; i++)
			dp[i] = !dp[i-1];
		
		if(dp[n]) System.out.println("CY");
		else System.out.println("SK");
		
		
	}	
}

2023-03-25