[C++] 백준 - 1476 : 날짜 계산

문제 링크

1476번: 날짜 계산

 

풀이 ) 완전 탐색

 

  서로 다른 세 수에 대해서 나머지라고 생각해서 풀면 되는 문제이다. 공배수 개념

 

#include <cstdio>
using namespace std;

int main(void)
{
    int e, s, m, ans;
    scanf("%d%d%d", &e, &s, &m);

    ans = e-1;
    while(1){
        if(ans % 28 == s-1 && ans % 19 == m-1)
            break;
        else
            ans += 15;
    }
    printf("%d\n", ans+1);
    return 0;
}

 

주의점 )

 

- 예제 입력 4는 반드시 해보기 바란다.

 

주어지는 e, s, m의 값이 0부터가 아닌 1부터 시작하기 때문에 나머지라고 생각하여 바로 모듈러 연산을 하면 안되고 답 후보에서 1을 뺀 후 출력하기 전에 1을 더해주면 된다.