마지막 돌을 가져가는 사람이 이기게 됩니다.
1~7까지의 경기를 보면 다음과 같습니다.
1 = SK
2 = CY
3 = SK
4 = SK
5 = SK
6 = SK
7 = CK
...
8~14의 경기도 위와 같습니다.
위의 규칙을 보았을때 주기는 7이며,
2로 나누어떨어지거나, 7로 나누어떨어질 경우
CY가 이기는 것을 알 수 있습니다.
#include <iostream>
#include <algorithm>
using namespace std;
int main(int argc, char* argv[])
{
long long n;
cin >> n;
if (n % 7 == 0 || n % 7 == 2) {
cout << "CY" << endl;
}
else {
cout << "SK" << endl;
}
return 0;
}
'알고리즘' 카테고리의 다른 글
[C++] 백준 10807번 개수 세기 (0) | 2019.09.19 |
---|---|
[C++] 백준 2309번 일곱 난쟁이 (0) | 2019.09.19 |
[C++] 백준 9659번 돌 게임 5 (0) | 2019.09.18 |
[C++] 백준 9658번 돌 게임 4 (4) | 2019.09.18 |
[C++] 백준 9657번 돌 게임 3 (0) | 2019.09.18 |