문제를 이해하고 있다면 바로 풀이를 보면 됨
전체 코드로 바로 넘어가도 됨
마음대로 번역해서 오역이 있을 수 있음

Problem

앨리스와 밥은 번갈아가며 게임을 하는데, 앨리스가 먼저 시작한다.
처음에는 칠판에 숫자 n이 적혀 있다. 각 플레이어의 차례에 다음과 같은 행동을 한다.

• 0 < x < n 과 n % x == 0 인 정수 x를 선택한다.
• 칠판에 적힌 숫자 n을 n - x로 바꾼다.

또한 플레이어가 진행할 수 없다면 게임에서 진다.
두 플레이어가 최적의 전략을 구사했을 때, 앨리스가 게임에서 승리하는 경우에만 true를 반환해라.

Example

#1
Input: n = 2
Output: true
Explanation: 앨리스는 1을 선택하고, 밥은 더 이상 진행할 수 없다.

#2
Input: n = 3
Output: false
Explanation: 앨리스가 1을 선택하고, 밥이 1을 선택하면, 앨리스는 더 이상 진행할 수 없다.

Constraints

• 1 <= n <= 1000

Solved

class Solution {
    public boolean divisorGame(int n) {
        return n % 2 == 0;
    }
}