BOJ 1924 (2007년)

• 문제
  오늘은 2007년 1월 1일 월요일이다. 그렇다면 2007년 x월 y일은 무슨 요일일까? 이를 알아내는 프로그램을 작성하시오.
  
  
• 입력
  첫째 줄에 빈 칸을 사이에 두고 x(1 ≤ x ≤ 12)와 y(1 ≤ y ≤ 31)이 주어진다. 참고로 2007년에는 1, 3, 5, 7, 8, 10, 12월은 31일까지, 4, 6, 9, 11월은 30일까지, 2월은 28일까지 있다.
  
  
• 출력
  첫째 줄에 x월 y일이 무슨 요일인지에 따라 SUN, MON, TUE, WED, THU, FRI, SAT중 하나를 출력한다.

#include<iostream>
using namespace std;
int x, y;
int month[12] = { 31,28,31,30,31,30,31,31,30,31,30,31 };
void fast_io()
{
	ios_base::sync_with_stdio(false);
	cin.tie(NULL); cout.tie(NULL);
}

int main()
{
	fast_io();
	cin >> x >> y;
	int sum = -1;
	for (int i = 0; i < x - 1; i++)
	{
		sum += month[i];
	}
	sum += y;
	sum = sum % 7;
	switch (sum)
	{
	case 0: {cout << "MON"; break; }
	case 1: {cout << "TUE"; break; }
	case 2: {cout << "WED"; break; }
	case 3: {cout << "THU"; break; }
	case 4: {cout << "FRI"; break; }
	case 5: {cout << "SAT"; break; }
	default: cout << "SUN";
		break;
	}
}

  각 달 별로 일수를 저장 후 누적 일 수를 더한 후 7로 나눈 나머지를 통해 요일을 출력해주면 된다

시간복잡도 : O(1)