플리나를 위하여

int Problem019()
{
	//	기준일자 1900년 1월 1일(월)
	//	일 0, 월 1, 화 2, 수 3, 목 4, 금 5, 토 6
	int REFERENCE_YEAR = 1900;
	int startYear = 1901;
	int endYear = 2000;
	int day = 1;
	//	시작년도에 맞게 세팅
	for (int year = REFERENCE_YEAR; year < startYear; year++)
	{
		if (year % 400 == 0)
		{
			day += 366;
		}
		else if (year % 100 == 0)
		{
			day += 365;
		}
		else if (year % 4 == 0)
		{
			day += 366;
		}
		else
		{
			day += 365;
		}
		day %= 7;
	}
	int ret = (day == 0) ? 1 : 0;
	//	계산하기
	for(int year = startYear; year <= endYear; year++)
	{
		for (int month = 1; month <= 12; month++)
		{
			switch (month)
			{
			case 1:
			case 3:
			case 5:
			case 7:
			case 8:
			case 10:
			case 12:
				day += 31;
				break;
			case 4:
			case 6:
			case 9:
			case 11:
				day += 30;
				break;
			case 2:
				day += year % 4 ? 28 : 29;
				day += year % 100 ? 0 : -1;
				day += year % 400 ? 0 : 1;
				break;
			default:
				assert(false);
			}

			day %= 7;
			if (day == 0)
			{
				ret++;
			}
		}
	}
	return ret;
}