[백준/BOJ] 백준 9658번 : 돌 게임 4
www.acmicpc.net/problem/9658 9658번: 돌 게임 4 상근이가 게임을 이기면 SK를, 창영이가 게임을 이기면 CY을 출력한다. www.acmicpc.net 지금 하는 사람이 -1,-3,-4 해서 하나라도 다음 상대가 지는 것이 있으면 지금 하는 사람은 승리한다 코드 #include #include #include using namespace std; int cache[1001]; int Solve(int n) { //4이하의 값은 구해져 있다 if (n n; cache[1] = 0;//지금 하는 사람 패 cache[2] = 1;//지금 하는 사람 승 cache[3] = 0;//지금 하는 사람 패 cache[4] = 1;//지금 하는 사람 승 if (Solve(n) == 1) cout
2020.09.26