[Java] 백준 9657번 돌 게임 3

다이나믹 프로그래밍을 사용해서 문제를 풀었습니다.

1개, 3개, 4개씩 가져갈 수 있으므로 DP[i-1], DP[i-3], DP[i-4]를 고려해서 승자를 구할 수 있습니다.
돌 게임과 동일하게 풀었습니다.
4개를 가져가는 경우의 수만 추가해주었습니다.

https://j3sung.tistory.com/894

[Java] 백준 9655번 돌 게임

import java.io.BufferedReader;
import java.io.BufferedWriter;
import java.io.InputStreamReader;
import java.io.OutputStreamWriter;

public class Main {
	static int n;
	static int[] DP = new int[1001];
	public static void main(String[] args) throws Exception {
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		BufferedWriter bw = new BufferedWriter(new OutputStreamWriter(System.out));
		n = Integer.parseInt(br.readLine());
		DP[1] = 1;
		DP[2] = 0;
		DP[3] = 1;
		DP[4] = 1;
		for(int i=5; i<1001; ++i) {
			if((DP[i-1] & DP[i-3] & DP[i-4]) == 1) {
				DP[i] = 0;
			} else {
				DP[i] = 1;
			}
		}
		
		bw.write(DP[n]==1?"SK":"CY");
		bw.close();
	}
}