백준 9660번 : 돌 게임 6 / C++
2023. 3. 31. 12:00ㆍ개인공부/코딩테스트
https://www.acmicpc.net/problem/9660
입력값이 매우 크기때문에 DP로 할 경우에는 시간이 오래걸리므로 돌 게임의 규칙을 찾아서 해결하였다.
1
2
3
4
5
6
7
8
9
10
11
12
13
|
#include <iostream>
using namespace std;
int main()
{
ios::sync_with_stdio(false); cin.tie(NULL); cout.tie(NULL);
long long N;
cin >> N;
if (N % 7 == 0 || N % 7 == 2)
cout << "CY";
else
cout << "SK";
}
|
cs |
'개인공부 > 코딩테스트' 카테고리의 다른 글
백준 1806번 : 부분합 / C++ (0) | 2023.04.02 |
---|---|
백준 2470번 : 두 용액 / C++ (0) | 2023.04.01 |
백준 1167번: 트리의 지름 / C++ (0) | 2023.03.30 |
백준 16236번 : 아기 상어 /C++ (0) | 2023.03.30 |
백준 3197번: 백조의 호수 / C++ (0) | 2023.03.29 |