백준 돌 게임6(9660번)

알고리즘

게임 필승법을 찾아야한다.

돌을 4개 까지 가져갈수 있지만 2개는 가져가지 못한다.

따라서 게임을 써가면서 하다보면 7로 나눈 나머지가 0 또는 2일때 첫번째 주자가 질 수 밖에 없는 게임인것을 알수 있다.

 

돌의 개수가 int 값을 넘어서서 입력 되기 때문에 long타입으로 입력 받아야 한다.

 

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

public class Main {
	
	public static void main(String[] args) throws IOException{
		BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
		long num = Long.parseLong(br.readLine());
		
		if(num % 7 == 0 || num % 7 == 2) {	//7로 나눈 나머지가 0또는 2이면 첫주자의 패
			System.out.println("CY");
		}else {	//아니면 첫 주자의 승리
			System.out.println("SK");
		}
		
	}
}