CS(Computer Science)지식/[C++][코딩 테스트] 자료구조 및 알고리즘
백준 2948번: 2009년 (C++)
엔지니어 청년
2024. 1. 31. 22:22
https://www.acmicpc.net/problem/2948
해당 문제를 가장 쉽게 접근하는 방법은 2009년 1월 1일부터 몇 일이 지났는지 계산하고 월, 화, 수, 목, 금, 토, 일 이 주기적으로 반복되는 원리를 이용하여 특정 날짜의 요일을 찾을 수 있다 코드는 아래와 같다.
#include <bits/stdc++.h>
using namespace std;
int main()
{
string day[7] = {"Wednesday","Thursday","Friday","Saturday","Sunday","Monday","Tuesday"};
int m,d, arr[13] = {0,31,28,31,30,31,30,31,31,30,31,30,31};
cin >> d >>m;
for(int i=1;i<m;i++) d+=arr[i];
cout << day[d%7] << '\n';
}