[JS] 돌 게임

문제

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

 

풀이

이 문제는 수학적으로 접근했다. 

 

문제에서 나오는 두 인물은 오직 1개 혹은 3개만 가져갈 수 있으며, 주어지는 돌의 갯수에 따라 승자가 결정된다.

홀수의 경우 먼저 돌을 가져간 사람이 이기며, 짝수의 경우 나중에 돌을 가져간 사람이 이기게 된다.

 

코드

const input = require('fs')
  .readFileSync(process.platform === 'linux' ? '/dev/stdin' : __dirname + '/example.txt')
  .toString().trim().split('\n').map(e => e);

const n = input.shift();

console.log(n % 2 === 1 ? 'SK' : 'CY');