백준 1476 날짜 계산
2019. 12. 3. 21:14
https://www.acmicpc.net/problem/1476
1476번: 날짜 계산
준규가 사는 나라는 우리가 사용하는 연도와 다른 방식을 이용한다. 준규가 사는 나라에서는 수 3개를 이용해서 연도를 나타낸다. 각각의 수는 지구, 태양, 그리고 달을 나타낸다. 지구를 나타내는 수를 E, 태양을 나타내는 수를 S, 달을 나타내는 수를 M이라고 했을 때, 이 세 수는 서로 다른 범위를 가진다. (1 ≤ E ≤ 15, 1 ≤ S ≤ 28, 1 ≤ M ≤ 19) 우리가 알고있는 1년은 준규가 살고있는 나라에서는 1 1 1로 나타낼 수 있다. 1
www.acmicpc.net
나머지를 이용한 수학 문제였습니다.
e 는 15의 배수, s 는 28의 배수 m 은 19의 배수로 증가한다고 생각하면
input(e,s,m)은 나머지라고 생각하고
year변수를 증가시키면서 각각 나머지를 빼주고
각각 해당되는 배수로 나누어 나머지가 모두 0이 되는 경우의 year가 답입니다.
'Algorithm & Data Structure > BOJ' 카테고리의 다른 글
| 백준 11726 2 x n 타일링 (0) | 2019.12.07 |
|---|---|
| 백준 10844 쉬운 계단 수 (0) | 2019.12.04 |
| 백준 2163 초콜릿 자르기 (0) | 2019.11.29 |
| 백준 1912 연속합 (0) | 2019.11.27 |
| 백준 2156 포도주 시식 (0) | 2019.11.27 |