😎풀이

  1. 엘리스 선공, 처음에 돌 무더기에서 10개의 돌을 뺌
  2. 9 -> 8 -> 7 하나씩 줄여가며 빼고, 무더기의 돌이 빼야할 돌의 수보다 적어질 때의 차례인 사람의 패배
  3. 엘리스 차례에서 종료되었는지 검증하여 반환
function canAliceWin(n: number): boolean {
    let isAliceTurn = true
    let needsStone = 10
    while(n >= needsStone) {
        n -= needsStone
        needsStone -= 1
        isAliceTurn = !isAliceTurn
    }
    return !isAliceTurn
};
profile
내 지식을 공유할 수 있는 대담함

0개의 댓글