[백준 9656] 돌 게임 2 with Node.js

문제 링크

www.acmicpc.net/problem/9656

9656번: 돌 게임 2

풀이

const input = +require("fs").readFileSync("/dev/stdin").toString().trim();
if (input % 2 === 0) console.log("SK");
else console.log("CY");

돌이 2개 남았을 때 1개를 가져가고, 4개 남았을 때는 1개 또는 3개 어떻게 가져가도 승리한다. 둘이 번갈아서 돌을 가져가는데 가져가는 개수가 모두 홀수이므로, 돌의 개수가 짝수라면 먼저 시작하는 상근이는 항상 돌의 개수가 짝수로 남는 상황에 놓이기 때문에 항상 승리할 수 있다. 반대로, 돌의 개수가 홀수라면 창영이는 항상 마지막에 돌을 1개만 남기는 것이 가능하기 때문에 항상 승리할 수 있다.