[백준] 9655. 돌 게임

문제 링크

[백준] 9655. 돌 게임

풀이 과정

1개를 가져가나, 3개를 가져가나 마지막에 돌을 가져가는 사람은 정해져 있으므로, 최대한 3개씩 가져가도록 합니다.

코드

import java.util.Scanner;

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

        System.out.println(dfs(0, N >= 3 ? N - 3 : N - 1) % 2 == 0 ? "SK" : "CY");
    }

    static int dfs(int idx, int remain) {
        if (remain == 0) return idx;

        if (remain >= 3) return dfs(idx + 1, remain - 3);
        else return dfs(idx + 1, remain - 1);
    }
}