kakasoo

[node.js] 돌 게임2 ( 백준 9656번 ) 본문

프로그래밍/알고리즘 풀이

[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개가 남게 하면 전자가 패배한다.

반응형