백준 1476 c++ 날짜 계산

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

1476번: 날짜 계산

---

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

int maxRange = 15 * 28 * 19;
vector<vector<bool>> arr(3, vector<bool>(maxRange, false));

void check(int n, int ESB)
{
	for (int i = n; i <= maxRange; i = i + ESB)
	{
		if (ESB == 15)
		{
			arr[0][i] = true;
		}
		else if (ESB == 28)
		{
			arr[1][i] = true;
		}
		else if (ESB == 19)
		{
			arr[2][i] = true;
		}
	}
}

int main()
{
	//입력
	int E, S, M;
	cin >> E >> S >> M;

	//알고리즘 
	check(E, 15);
	check(S, 28);
	check(M, 19);
	
	//출력	
	for (int i = 1; i <= maxRange; i++)
	{
		if (arr[0][i] && arr[1][i] && arr[2][i])
		{
			cout << i;
			break;
		}
	}
}

지구 / 태양 / 달
E / S / M  <1 ≤ E ≤ 15, 1 ≤ S ≤ 28, 1 ≤ M ≤ 19>
 
1 / 2 / 3 이 주어졋다고 하면
1에 15를 계속 더해감
2에 28를 계속 더해감
3에 19를 계속 더해감

어느 순간 같아지는 값이 있을 것