Python으로 푸는 LeetCode 877. Stone Game
LeetCode 877. 문제는 Dynamic Programming 에 관한 문제이다. 문제를 푸는 방법에 대해서는 Solution에 자세히 나와있지만 포스팅 하며 알게 된 내용들을 정리하고 나중에 다시 이 문제를 찾아볼 때 빠르게 이해할 수 있도록 이 글을 작성한다.··· array에 숫자들이 들어있고, Alex와 Lee가 맨 앞과 맨 뒤 중에 원하는 위치의 숫자를 번갈아 가면서 뽑는다. Alex가 항상 먼저 뽑는다고 했을 때, Alex가 항상 이기는 경우 True를 반환하도록 한다.LeetCode에서 문제보기Dynamic Programming으로 풀기Alex와 Lee가 게임을 마치려면 piles에서 숫자를 꺼내는 각각의 작은 작업들을 번갈아 수행해야하고, 이러한 반복 작업은 DP를 활용한 재귀로 구현..
