[Baekjoon] C++ 1924번 2007년

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

1924번: 2007년

 

 

아래는 2007년 1월 달력이다.

 

1월 1일이 월요일인 것을 시작으로, 12월 31일까지 멈추지 않고 일주일(7일)이 돌아가며 나타난다.

즉, 1월 1일에서 7의 배수만큼 흐른 날은 무조건 '월요일'이다.

 

 

예를 들어, 7일 후인 8일 역시 월요일이며,

21(7*3)일 후인 22일 역시 월요일이다.

 

 

일주일은 멈추지 않고 돌아가므로, 35(7*5)일 후인 2월 5일 역시 월요일인 것을 알 수 있다.

 

 

다른 요일 역시 마찬가지이다.

1월 10일은 1월 3일로부터 7(7*1)일이 흐른 뒤이며, 이때 1월 3일은 수요일로 1월 1일보다 이틀이 흐른 뒤다.

 

 

따라서 해당 월-일이 되기 전까지 1월 1일로부터 며칠이나 흘렀는지 계산한다면,

해당 월-일이 어떤 요일인지 쉽게 구할 수 있다.

 

 

먼저, 1월 1일로부터 며칠이 흘렀는 지 계산한다.

int x, y = 0;
int sum, day = 0;

cin >> x >> y;
	
for (int i = 0; i < x; i++) {

	if (i == 1 || i == 3 || i == 5 || i == 7 || i == 8 || i == 10 || i == 12) {
		day = 31;
		sum = sum + day;
	}
	else if (i == 4 || i == 6 || i == 9 || i == 11) {
		day = 30;
		sum = sum + day;
	}
	else if (i == 2) {
		day = 28;
		sum = sum + day;
	}
}

sum = sum + y;

 

며칠 후인지 계산했다면, 나머지를 통해 어떤 요일인지 구할 수 있다.

일주일은 7일이므로 7로 나머지 연산을 하면 나머지에 따라 각각 다음과 같은 요일임을 알 수 있다.

 

1 - 월

2 - 화

3 - 수

4 - 목

5 - 금

6 - 토

0 - 일

 

sum = sum % 7;

if (sum == 1) {
	cout << "MON" << "\n";
}
else if (sum == 2) {
	cout << "TUE" << "\n";
}
else if (sum == 3) {
	cout << "WED" << "\n";
}
else if (sum == 4) {
	cout << "THU" << "\n";
}
else if (sum == 5) {
	cout << "FRI" << "\n";
}
else if (sum == 6) {
	cout << "SAT" << "\n";
}
else {
	cout << "SUN" << "\n";
}

 

---

[전체 코드]

#include <iostream>
using namespace std;

int x, y = 0;
int sum, day = 0;

int main() {

	cin >> x >> y;
	
	for (int i = 0; i < x; i++) {

		if (i == 1 || i == 3 || i == 5 || i == 7 || i == 8 || i == 10 || i == 12) {
			day = 31;
			sum = sum + day;
		}
		else if (i == 4 || i == 6 || i == 9 || i == 11) {
			day = 30;
			sum = sum + day;
		}
		else if (i == 2) {
			day = 28;
			sum = sum + day;
		}
	}

	sum = sum + y;
	sum = sum % 7;

	if (sum == 1) {
		cout << "MON" << "\n";
	}
	else if (sum == 2) {
		cout << "TUE" << "\n";
	}
	else if (sum == 3) {
		cout << "WED" << "\n";
	}
	else if (sum == 4) {
		cout << "THU" << "\n";
	}
	else if (sum == 5) {
		cout << "FRI" << "\n";
	}
	else if (sum == 6) {
		cout << "SAT" << "\n";
	}
	else {
		cout << "SUN" << "\n";
	}
}