[백준] 9655번: 돌 게임 (JavaScript, NodeJS)

문제

돌 게임은 두 명이서 즐기는 재밌는 게임이다.

탁자 위에 돌 N개가 있다. 상근이와 창영이는 턴을 번갈아가면서 돌을 가져가며, 돌은 1개 또는 3개 가져갈 수 있다. 마지막 돌을 가져가는 사람이 게임을 이기게 된다.

두 사람이 완벽하게 게임을 했을 때, 이기는 사람을 구하는 프로그램을 작성하시오. 게임은 상근이가 먼저 시작한다.

입력

첫째 줄에 N이 주어진다. (1 ≤ N ≤ 1000)

출력

상근이가 게임을 이기면 SK를, 창영이가 게임을 이기면 CY을 출력한다.

예제 입력 1 복사

5

예제 출력 1 복사

SK

정답 풀이

const path = process.platform === "linux" ? "/dev/stdin" : "input.txt"; // 리눅스로 테스트할 땐 따로 설정해주어야 합니다.
const [n] = require("fs")
  .readFileSync(path)
  .toString()
  .trim()
  .split("\n");

function solution(n) {
  return n % 2 === 0 ? 'CY' : 'SK';
}

const answer = solution(n);
console.log(answer);

⭐ 문제 핵심 아이디어 ⭐
1. 규칙 찾기

1부터 생각을 한다면 SK가 무조건 가져가서 1일 땐 SK

2일 땐 SK가 하나를 가져갈 수 있고 그 다음 CY가 가져가서 CY

3일 땐 SK가 3개 가져갈 수 있어서 SK

4일 땐 SK가 한 개 또는 세 개를 가져갈 수 있는데 두 경우 CY가 마지막을 가져가서 CY

...

이렇게 홀수일 땐 SK 짝수일 땐 CY가 이기게 된다.

 

맨 처음에 헷갈렸던게

만약 돌이 2개가 있다면 SK가 3개를 가져갈 수 있으니 나머지를 다 가져가는게 아니냐라고 할 수 있는데

돌이 3개가 딱 맞게 있어야 3개를 가져갈 수 있다. 그래서 2개가 있다면 하나밖에 못가져가는 것.