안녕하세요. 오늘은 백준의 9655.돌 게임 문제를 풀어보겠습니다.
https://www.acmicpc.net/problem/9655
경우의 수를 하나씩 따져보면 쉽게 풀 수 있는 문제였습니다.
상근이와 창영이 모두 1개 혹은 3개의 돌만 가져갈 수 있으므로, 돌이 홀수개 있을 경우에는 상근이가 마지막 돌을 가져가게 되고, 돌이 짝수개 있을 때엔 창영이가 마지막 돌을 가져가게 됩니다.
import java.io.*;
public class Main {
private static final String sk = "SK";
private static final String cy = "CY";
public static void main(String[] args) throws IOException {
String answer = "";
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
int n = Integer.parseInt(br.readLine());
answer = (n % 2 == 1) ? sk : cy;
System.out.println(answer);
}
}