baekjoon. 돌 게임

여기 문제집에서 돌 게임 문제를 풀었다. 

ㄴ 문제집 : https://www.acmicpc.net/workbook/view/8708

ㄴ 문제 : https://www.acmicpc.net/problem/9655

 

 

DP로 접근해야 하나 생각하면서 하나씩 테스트케이스를 작성했는데, 홀수냐 짝수냐 인지만 판단해주면 문제 해결. 

1개 : 상근
2개 : 상근 창영
3개 : 

- 상근 (3)
- 상근 창영 상근

4개 : 

- 상근(3) 창영
- 상근(1) 창영(3)
- 상근 창영 상근 창영 
5개 : 

- 상근(3) 창영(1) 상근(1)
- 상근(1) 창영(3) 상근(1)
- 상근(1) 창영(1) 상근(3) 
6개 : 

- 상근(3) 창영(3)
- 상근(3) 창영(1) 상근(1) 창영(1)
- 상근(1) 창영(3) 상근(1) 창영(1) 
- 상근(1) 창영(1) 상근(3) 창영(1)

 

public class Main {
    
    public static void main(String[] args) throws Exception {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int N = Integer.valueOf(br.readLine());
        
        String answer = "";
        if (N % 2 == 0) {
            answer = "CY";
        }
        else {
            answer = "SK";
        }
        
        System.out.println(answer);
    }
}