백준 9655번: 돌 게임

백준 온라인 저지(BOJ) 9655번 문제

https://www.acmicpc.net/problem/9655

1. 문제 요약

탁자 위에 돌 N개가 있다.

상근이와 창영이가 번갈아가면서 돌을 가져가는데, 돌은 1개 혹은 3개 가져갈 수 있다.

마지막 돌을 가져가는 사람이 게임을 이긴다.

게임을 이기게 되는 사람을 출력하시오.

2. 알고리즘

생각할수록 뭔가 복잡한 게임이다. 최대한 단순하게 생각하자.

가져갈 수 있는 돌의 갯수는 홀수 개이므로,

돌의 총 갯수가 홀수이면 상근이에서 끝나고 짝수이면 창영이에서 끝날 것이다.

3. 코드

#include <iostream>

int main() {
	int N;
	scanf("%d", &N);
	N % 2 == 1 ? printf("SK\n") : printf("CY\n");
	return 0;
}