본문 바로가기
CS(Computer Science)지식/[C++][코딩 테스트] 자료구조 및 알고리즘

백준 2948번: 2009년 (C++)

by 엔지니어 청년 2024. 1. 31.

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';

}