#1476: 날짜 계산
문제:
준규가 사는 나라는 우리가 사용하는 연도와 다른 방식을 이용한다. 준규가 사는 나라에서는 수 3개를 이용해서 연도를 나타낸다. 각각의 수는 지구, 태양, 그리고 달을 나타낸다.
지구를 나타내는 수를 E, 태양을 나타내는 수를 S, 달을 나타내는 수를 M이라고 했을 때, 이 세 수는 서로 다른 범위를 가진다. (1 ≤ E ≤ 15, 1 ≤ S ≤ 28, 1 ≤ M ≤ 19)
우리가 알고있는 1년은 준규가 살고있는 나라에서는 1 1 1로 나타낼 수 있다. 1년이 지날 때마다, 세 수는 모두 1씩 증가한다. 만약, 어떤 수가 범위를 넘어가는 경우에는 1이 된다.
예를 들어, 15년은 15 15 15로 나타낼 수 있다. 하지만, 1년이 지나서 16년이 되면 16 16 16이 아니라 1 16 16이 된다. 이유는 1 ≤ E ≤ 15 라서 범위를 넘어가기 때문이다.
E, S, M이 주어졌고, 1년이 준규가 사는 나라에서 1 1 1일때, 준규가 사는 나라에서 E S M이 우리가 알고 있는 연도로 몇 년인지 구하는 프로그램을 작성하시오.
입력:
첫째 줄에 세 수 E, S, M이 주어진다. 문제에 나와있는 범위를 지키는 입력만 주어진다.
풀이:
- 이 문제의 핵심은 효율적으로 구현을 하여 푸는 것이 아닌 무식하게 풀 수 있는지 확인 했어야 되는 것이 핵심인 것 같다. 문제를 풀다가 어려워서 알고리즘 분류를 확인하였더니 중국인의 나머지 정리가 있어서 찾아보고 구현을 해보려고 하다가 포기하였다. 처음에 15x+E , 28y+S, 19z+M = year 식도 적었는데 저 세가지 식을 활용해서 푸는 문제인줄 착각하였다. 15x+E = year / 28y+S = year / 19z+M = year 이런 식으로 따로 따로 적었더라면 좀 더 쉽게 푸는 방법이 보였을 것 같다.
- 결론적으로 이 문제의 풀이법은 1부터 정답이 나올 때가지 1씩 올리면서 모든 년도를 조건에 맞는지 확인하는 것이다. 그러기 위해서는 정답이 나오는 조건을 알아야 된다. 정답이 나오는 조건은 현재 년도에서 나머지인 E, S, M 값을 뺐을 때 각각의 최대값과 나누어 떨어지는가 확인하면 된다. 세 숫자가 모두 나누어 떨어진다는 것은 나머지를 E, S, M으로 갖고 있다는 뜻이기 때문에 정답이 나온다.
🔍 while문의 조건을 확인하면 (year-E)%15==0으로 조건을 적었는데 year%15==E 이런 식으로 적어도 되지 않을까 하여 구현 해보았지만 E가 15인 경우 year%15를 하면 0이 나와버려서 충족이 되는데도 충족이 안되는 상황이 되어 버린다.
코드:
#include <iostream>
using namespace std;
int main(){
int E, S, M, year=1;
//입력
cin >> E >> S >> M;
//year가 나머지를 E, S, M으로 가지는 경우 while문 정지
while(!((year-E)%15==0 && (year-S)%28==0 && (year-M)%19==0)) year++;
//출력
cout<<year;
}
Leave a comment