Leetcode 3222 : 코인 게임 수상자 : Python 솔루션

"Coin Game에서 우승 플레이어 찾기"라는 제목의 Leetcode Problem 3222는 플레이어 Alice와 Bob이 차례대로 동전을 선택하여 매번 총 115의 총 가치에 도달하는 전략적 게임을 포함합니다. 플레이어는 75와 10의 가치가있는 동전에 액세스 할 수 있습니다. 두 플레이어가 최적의 전략을 사용하는 경우 우승자를 결정하는 것입니다. 게임 설정에서는 각각 75와 10의 동전의 양을 나타내는`X`와`Y` (`X`와`Y`)가 두 개가 제공됩니다. Alice부터 각 플레이어는 115 세로 합한 동전을 픽업해야합니다. 턴 에서이 일을 할 수없는 플레이어는 잃어 버립니다. 예를 들어,`x = 2`와`y = 7`를 사용하면 게임은 75 값 코인과 4 개의 10 값 코인을 선택하면서 앨리스의 승리에서 한 번의 턴으로 끝납니다. `x = 4`와`y = 11`가있는 또 다른 시나리오는 두 번의 최적의 플레이가 끝난 후 Bob의 승리를 초래합니다. 이 솔루션에는 사용 가능한 코인을 기준으로 턴 결과를 계산하여 선택을 통해 반복하면서 한 명의 플레이어가 필요한 총계를 충족 할 수 없을 때까지 각 턴 후 동전 수를 업데이트하여 손실을 나타냅니다.