백준 9658번 돌게임 4

돌 게임 4 

시간 제한메모리 제한제출정답맞은 사람정답 비율

1 초

128 MB

3029

1403

1253

48.831%

문제

돌 게임은 두 명이서 즐기는 재밌는 게임이다.

탁자 위에 돌 N개가 있다. 상근이와 창영이는 턴을 번갈아가면서 돌을 가져가며, 돌은 1개, 3개 또는 4개 가져갈 수 있다. 마지막 돌을 가져가는 사람이 게임을 지게 된다.

두 사람이 완벽하게 게임을 했을 때, 이기는 사람을 구하는 프로그램을 작성하시오. 게임은 상근이가 먼저 시작한다.

입력

첫째 줄에 N이 주어진다. (1 ≤ N ≤ 1000)

출력

상근이가 게임을 이기면 SK를, 창영이가 게임을 이기면 CY을 출력한다.

돌게임3에서 분기문 조건만 반대로 바꿔주면 될거라고 생각해서 엄청 많이 틀린문제..정말 바보였다 ㅎㅎ,,,

상근이와 창영이는 서로 필사적으로 게임을 하기 때문에 당연히 점화식을 구하던 표도 바뀌어야한다.

	1	2	3	4	5	6
상근	짐	이김	짐	이김	이김	이김

#include <iostream>

using namespace std;

int dp[1000];

int main() {
    int n;
    cin >> n;
    dp[1] = dp[3] = 1;
    
    for(int i=4; i<=n; i++){
        if(!dp[i-1] && !dp[i-3] && !dp[i-4]){
            dp[i] = 1;
        }
    }
    if(dp[n]){
        cout << "CY";
    }else {
        cout << "SK";
    }
    
    return 0;
    
}