PS/백준
[백준 24553번] 팰린드롬 게임 C++ 풀이
1. 문제 https://www.acmicpc.net/problem/24553 24553번: 팰린드롬 게임 각 게임에서 상윤이가 이긴다면 0, 승우가 이긴다면 1을 출력한다. www.acmicpc.net $N$개의 돌을 가지고 게임을 한다. 게임의 룰은 1. 상윤이가 롤을 먼저 가져가는 것으로 게임이 시작된다. 2. 자신의 차례에 팰린드롬 수(대칭인 수 ex)1,33,535) $x$를 가져 갈 수 있다. 3. 돌을 가져갈 수 없다면 패배한다. (마지막 돌을 가져가는 사람이 승리한다) 4. 두사람은 모두 최선의 선택을 한다. 2. 접근 문제를 보자마자 돌게임 문제를 풀어 봤다면 dp에 의한 접근 방법을 생각해 볼 수 있다. 게임이론에 대해 처음 접하는 경우 아래 문제를 먼저 푸는 것을 추천한다. https..
