[백준 9655 JAVA 자바] 돌 게임

 

베스킨 라빈스 31 게임을 해보셨다면

 

이 문제를 보자마자

딱 생각나셨을 겁니다

 

상대방이 3개를 부르면 나는 1개를 부르고, 상대가 2개만 부르면 역으로 하나 늘려서 나는 2개, 상대가 1개만 말하면 나는 3개를 부른다. 이런 식으로 둘이 부르는 개수가 4개가 되도록 항상 일정하게 맞춘다.
이 점을 이용하여 맨 처음에 2를 부를 수만 있다면, 6, 10, 14, 18, 22, 26, 30도 반드시 부를 수 있게 되고 내가 30을 불렀으므로 상대방이 31을 부르고 패배한다.

 

나무위키가 말하는 필승법입니다

 

조~끔만 바꿔서 코딩해봅시다

 

코드입니다

 

import java.util.Scanner;

public class Main {
	public static void main(String[] args){
		Scanner scan = new Scanner(System.in);
		
		int n = scan.nextInt();
		
		if(n%2 == 0) {
			System.out.println("CY");
			
		}else {
			System.out.println("SK");
		}
	}
}

근데 이제 생각났는데

돌을 1 2 3 개가 아니고

1 3 개를 가져가는거여서,,,

 

베스킨 라빈스하고 조금 다르긴 하네요