본문 바로가기
알고리즘 문제풀이

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

by SiO2whocode 2021. 8. 11.
728x90

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

 

9658번: 돌 게임 4

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

www.acmicpc.net

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;
}
728x90