본문 바로가기

Algorithm

C++(씨쁠쁠)(cplusplus)-백준(baekjoon)(BaekJoon)코딩 9658번:돌 게임 4 답

반응형
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
#include <iostream>
using namespace std;
int main() {
    int num, arr[1001= { 0,0,1,0,};//창 = 0, 상 = 1 
    cin >> num;
    for (int i = 5; i <= 1000; i++)
    {
        if (arr[i - 1+ arr[i - 3+ arr[i - 4== 3)//n-1,n-3,n-4모두 상이면 n은 창 승
        {
            arr[i] = 0;
        }
        else
            arr[i] = 1;
    }
    if (arr[num] == 1)
        cout << "SK";
    else
        cout << "CY";
}
cs