9655 돌 게임 c++

 

 

 

구상한 알고리즘은 다음과 같다.

(n=6 일때,)

1. n이 3보다 작으면 / 1개 선택

2. (상근)3개뽑는다고 했을때 -> 다음 차례에서 (창영)1~3개가 남으면 / 1개 선택

3. 이 외의 경우 / 3개 선택

 

 

 

작성한 코드는 다음과 같다.

#include <iostream>
using namespace std;

int main(){
    int n;
    cin >> n;
    
    int count = 0; //상근인지 창영인지 차례세기
    
    while(n>0){
        if(n<3)
            n -= 1;
        else if( (1<=(n-3)&&(n-3)<=3) )
            n -= 1;
        else 
            n -= 3;
        count++;        
    }
    
    //출력
    if(count % 2 == 1)
        cout << "SK";
    else
        cout << "CY";
    
    return 0;
}