[TIL] 99클럽 코테 스터디 26일차 TIL + 백준 9655 돌 게임

 

문제 풀이

 

문제 탐색하기

수가 주어지면 그 수가 3보다 클 경우 그 턴에는 돌을 3개를 가져가고 3보다 작을 경우에는 1개를 가져갑니다. 따라서 돌이 다 없어질때까지 while문을 돌면서 돌을 가져가고 그때의 차례를 계속해서 구하다보면 마지막 돌을 가져가는 사람을 구할 수 있습니다.

문제 풀이

import java.util.Scanner;

public class Main {

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int N = sc.nextInt();
        String[] member = {"SK", "CY"};

        int turn = 1;
        while(N > 0){
            turn = turn == 0 ? turn+1 : turn-1;

            if(N >= 3){
                N -= 3;
            }else {
                N -= 1;
            }
        }

        System.out.println(member[turn]);
    }
}