끄적끄적 코딩
article thumbnail
Published 2019. 9. 18. 11:04
[C++] 백준 9660번 돌 게임 6 알고리즘

마지막 돌을 가져가는 사람이 이기게 됩니다.

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

검색 태그