$O(1)$
매 턴마다 남아 있는 돌 수의 홀짝성이 바뀌게 된다. 처음 개수가 홀수이면 SK 짝수이면 CY가 이긴다.
#include<cstdio> int n; int main() { scanf("%d", &n); puts(n & 1 ? "SK" : "CY"); return 0; }
#include<cstdio> int n; int main() { scanf("%d", &n); puts(n & 1 ? "SK" : "CY"); return 0; }
댓글 없음 :
댓글 쓰기