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

 

2981번: 검문

트럭을 타고 이동하던 상근이는 경찰의 검문을 받게 되었다. 경찰은 상근이가 운반하던 화물을 하나하나 모두 확인할 것이기 때문에, 검문하는데 엄청나게 오랜 시간이 걸린다. 상근이는 시간

www.acmicpc.net

 

 

[난이도] Gold5
[유형] 수학

[풀이]
N이 1일때부터 하나씩 확인해보면
1 2 3 4 5 6 7 8 9 10 11 12 13 14
SK CY SK SK SK SK CY SK CY SK SK SK SK CY

와 같이 7을 주기로 반복되며 나머지가 2,0인 경우에만 CY인 것을 알수 있다.

 

#include <cstdio>
long long N;
int main(){
    scanf("%lld",&N);
    puts(N%7==2||N%7==0?"CY":"SK");
}

 

https://github.com/has2/Problem-Solving/blob/master/boj-solved.ac/Gold5/2981.cpp

+ Recent posts