486. Predict the Winner

486. Predict the Winner

https://leetcode.com/problems/predict-the-winner/

문제

풀이(DFS)

미니-맥스 알고리즘이다.
즉 Player2턴일 때 Min값은 즉 Player2에 Max값으로 볼 수 있다.
Player1일 때 Max를 Player2일 때 Min을 리턴해준다.

즉 리턴된 값이 무승부 값(총합의 절반)보다 크거나 같으면 이길 수 있는 것이고 작다면 진다는 의미이다.

결과(DFS)