[JAVA] 백준 9655번- 돌 게임

https://www.acmicpc.net/problem/9655

9655번: 돌 게임

 

 

import java.util.*;

public class Main {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        String answer = "";

        if(n%2 == 0) answer+="CY";
        else answer+="SK";

        System.out.println(answer);

    }
}

 

1,3 모두 홀수이므로 홀수개만 가져갈 수 있다.

예시와 같이 돌이 홀수개일 경우, (1,3,1) (1,1,3) 등 어떻게든 처음 시작한 상근이가 마지막 차례가 된다.

그러므로 돌이 홀수개이면 상근이, 짝수개이면 창영이가 이긴다.

 

다음엔 동적 프로그래밍으로도 풀어봐야겠다.