99클럽 코테 스터디 15일차 TIL Divisor Game

Divisor Game

• 문제 풀이

  1. Alice와 Bob이 주어진 n값에 대해 n % x == 0 인 x를 선택한 후 n-x를 하여 계속 이어나가며 마지막까지 움직일 수 없을때 까지 구하는 문제이다.
  2. 주어진 예제에서 n이짝수일때 Alice가 홀수를 만들어 이겨야 하며 n이 홀수 일때 Bob이
     홀수가 되며 이기게 된다.

  • If the current number is even, we can always subtract a 1 to make it odd. If the current number is odd, we must subtract an odd number to make it even. 이것이 힌트가 되었다.

  3. 주어진 것을 생각하면 단순히 return n%2==0;하여 생각하면 되는 문제였다.

• 풀이 소스

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

• 참고한 풀이 소스

class Solution {
    public boolean divisorGame(int n) {
        if(n<=1) return false;
        
        for(int x=1;x<n;x++){
            if(n%x==0){
                if(!divisorGame(n-x)) return true;
            }
        }
        return false;
    }
}

• 오늘의 회고

  • 문제 시도 및 해결

    • 처음에 문제를 이해하지 못했다.
    • 힌트를 보면서 이해 할 수 있었다.
    • 단순히 홀수 짝수 생각하면 되는 문제였다.

• 학습 내용 및 회고

  • 다른 사람의 풀이를 참고하여 다른 방식으로 문제를 풀려고 해보았다.
  • 참고한 풀이는 잘 이해하지 못햇지만 재귀함수 실행 순서에 대해 알 수 있었다.
  • 재귀함수 실행 순서(https://velog.io/@ssngik/%EC%95%8C%EA%B3%A0%EB%A6%AC%EC%A6%98%EC%9E%AC%EA%B7%80%ED%95%A8%EC%88%98%EC%8A%A4%ED%83%9D-%ED%94%84%EB%A0%88%EC%9E%84)

• 다음 배울것

  • Spring boot 로그인, session, cookie 공부
  • 코테 문제 풀이