티스토리 뷰

ICPC/2013 인터넷예선

B. 카잉 달력

전명우 2013.09.29 14:16


ProblemB_Kor.pdf


한글 문제 부터 순서대로 훑어서 가장 먼저 풀게된 문제다. 처음에 수식으로 문제를 풀려하다가 시간이 오래걸릴 것 같아, $O(N)$에 풀게되었다. 생각은 해보지 않았지만, 분명 더 빠른 방법들도 존재할 것이다.


우선 문제에서 $<x : y>$ 가 주어진다.

이 때 가능한 연도는 $year = k \times N + y \space (0 \le k < M)$ 이다.

따라서 k를 0 부터 M-1 까지 돌려보고 $year$ 를 구한 뒤 $x \equiv year (\bmod M)$인 경우가 있으면 그 $year$를 출력하면 되고, 아니면 -1을 출력하면 된다.


자세히 적진 않았지만 modulo 연산을 통해 0이 나오면 M으로 바꿔주는 과정이 필요하다.


B.cpp


'ICPC > 2013 인터넷예선' 카테고리의 다른 글

F. KCPC  (0) 2013.09.29
E. Falling Ants  (0) 2013.09.29
D. 이중 우선순위 큐  (0) 2013.09.29
C. Casting  (0) 2013.09.29
B. 카잉 달력  (0) 2013.09.29
A. Battleship  (0) 2013.09.29
댓글
댓글쓰기 폼