486. Predict the Winner

홍범선·2023년 3월 22일
0

486. Predict the Winner

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

문제

풀이(DFS)


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


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

결과(DFS)

profile
날마다 성장하는 개발자

0개의 댓글