프로그래밍/알고리즘 풀이
[node.js] 돌 게임2 ( 백준 9656번 )
카카수(kakasoo)
2021. 4. 13. 09:50
반응형
const readline = require("readline");
const rl = readline.createInterface({
input: process.stdin,
output: process.stdout,
});
rl.on("line", (line) => {
main(Number(line));
process.exit();
});
const main = (line) => {
const answer = line % 4;
if (answer === 1) {
console.log("CY");
} else if (answer === 3) {
console.log("CY");
} else {
console.log("SK");
}
};
상식적으로 당연하지 않나.
1개를 가져가면 상대는 3개, 3개를 가져가면 1개씩 안정적으로 줄여나갈 수 있다.
한 바퀴에 4개를 줄이는 게 가장 안정적인 방법이다.
( 두번째로 가져가는 사람이 게임을 통제할 수 있다. )
최종적으로 1개나 3개가 남게 하면 전자가 패배한다.
반응형