96551 9655 - 돌 게임 https://www.acmicpc.net/problem/9655 9655번: 돌 게임 상근이가 게임을 이기면 SK를, 창영이가 게임을 이기면 CY을 출력한다. www.acmicpc.net 생각해 보기 상근이와 창영이는 항상 최선의 수만을 둔다. 만약 1개를 놓던 3개를 놓던 자신이 이기는 경우가 있다면 그 수만 둘 것이다. 이미 해봤던 경우를 메모이제이션으로 지워주자. 코드 더보기 #include using namespace std; int N; int dp[1001][2]; int dfs(int cnt, int who){ if(dp[cnt][who]) return dp[cnt][who]; int wflag = who?1:-1; int fflag = who?-1:1; if(cnt==N) return f.. 2023. 2. 23. 이전 1 다음
