[LeetCode] 292. Nim Game

😎풀이

1. n을 4로 나눈 나머지가 0이 아닐 경우 게임에서 승리가 가능하다.
2. 내가 우선 돌을 빼내므로 4 미만의 수는 항상 내가 이긴다.
3. 상대방은 항상 최적의 플레이를 하므로 5개가 남아 내 차례가 되는 순간 나는 몇개의 돌을 빼내더라도 반드시 진다
4. 1~3개의 돌을 빼낼 수 있으므로 4로 나눈 나머지가 0이 아닌 돌의 수가 있다면 내가 이길 수 있다.

function canWinNim(n: number): boolean {
    return n % 4 !== 0
};