[백준 9657] 알고리즘 118일차 : 돌 게임 3

반응형

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

9657번: 돌 게임 3

C++ 게임이론

접근방법

이번엔 1,3,4개 가져갈수있다고 함

근데 이번거는 N이 1000까지인걸보면 아마 DP로 푸는걸 의도한 것 같다.

하지만 규칙을 찾음

1 -> SK

2 -> CY

3 -> SK

4 -> SK 

5 -> SK

6 -> SK

7 -> CY

이 반복됨

 

소스코드

#include <iostream>
using namespace std;

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

 

반응형

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

[백준 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
[백준 3273] 알고리즘 114일차 : 두 수의 합  (0)	2021.08.04