PS/BOJ

[백준 BOJ] 1476 날짜 계산

Jubil 2019. 8. 10. 22:42
반응형

링크

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

 

풀이

 

우리가 알고 있는 연도를 y년이라고 합니다.

y는 15n + E, 28m + S, 19l + M으로 나타낼 수 있습니다. (n, m, l은 0 이상의 정수)

따라서 y에서 E를 뺀 것이 15로 나누어 떨어지고, S를 뺀 것이 28로 나누어 떨어지고, M을 뺀 것이 19로 나누어 떨어질 때 y의 값이 나옵니다.

 

 

코드

//1476_날짜 계산
#include <cstdio>
using namespace std;

int e, s, m, y;

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

	while (++y) 
		if (!((y - e) % 15 || (y - s) % 28 || (y - m) % 19)) break;
	
	printf("%d\n", y);

	return 0;
}

반응형