페이지

9655번: 돌 게임

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


$O(1)$

매 턴마다 남아 있는 돌 수의 홀짝성이 바뀌게 된다. 처음 개수가 홀수이면 SK 짝수이면 CY가 이긴다.


#include<cstdio>
int n;
int main() {
    scanf("%d", &n);
    puts(n & 1 ? "SK" : "CY");
    return 0;
}

댓글 없음 :

댓글 쓰기