[백준 9658] 알고리즘 one one nine일차 : 돌 게임4

반응형

https://www.acmicpc.net/problem/9658

9658번: 돌 게임 4

C++ 게임이론

돌게임 3와 같은 듯 다른 문제

다른 부분은 바로 이번엔 마지막에 돌을 가져가는 사람이 지게 된다는 것

이것도 똑같이 1,3,4개씩 가져갈 수 있기 때문에

돌 개수에 따라 7묶음으로 나뉜다.

 

소스코드

#include <iostream>
using namespace std;

int main(){
    //input
    int N;
    cin >> N;
    
    //process & output
    if ( N % 7 == 1 || N % 7 == 3){
        cout << "CY\n";
    }else{
        cout << "SK\n";
    }
    return 0;
}

반응형

'알고리즘' 카테고리의 다른 글

[백준 1991] 알고리즘 124일차 : 트리 순회  (0)	2021.08.23
[백준 11725] 알고리즘 123일차 : 트리의 부모 찾기  (0)	2021.08.18
[백준 9658] 알고리즘 one one nine일차 : 돌 게임4  (0)	2021.08.11
[백준 9657] 알고리즘 118일차 : 돌 게임 3  (0)	2021.08.10
[백준 9659] 알고리즘 117일차 : 돌 게임 5  (0)	2021.08.09
[백준 11437] 알고리즘 115일차 : LCA  (0)	2021.08.05