백준 돌 게임7 (9661번)

알고리즘

돌을 4의 제곱수만큼만 가져갈수 있다고 했을때 

글로 쓰면서 확인해 보면 규칙이 있는것을 알 수 있다.

승패승승패가 반복됨으로 

5로 나누었을때 0이거나 2가 나머지면 첫주자가 지는 게임이란것을 알수 있다.

 

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 % 5 == 0 || num % 5 == 2) {	//5로 나눈 나머지가 0일때 와 2일때
			System.out.println("CY");	//첫 주자의 패배
		}else {		// 아닐때
			System.out.println("SK");	// 첫 주자의 승리
		}
		
	}
}