Divisor Game1 C++ 1025. Divisor Game(Leet Code) Leet Code_1025. Divisor Game Dynamic Programming https://leetcode.com/problems/divisor-game/ 문제 해석 이 문제를 풀기위해 이해해야 할 내용은 다음과 같습니다. 목표 Alice가 이기면 true, Bob이 이기면 false 방법 1. 나누어 떨어지면 그수만큼 뺀다 결과 Alice가 이기면 true, Bob이 이기면 false 통과한 코드 class Solution { public: bool divisorGame(int N) { int x = 1; int nCount = 0; while(N > 1) { if(N % x == 0) { nCount++; N -= x; } } if(nCount % 2 == 1) return true; .. 2020. 6. 13. 이전 1 다음
