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';
}
'CS(Computer Science)지식 > [C++][코딩 테스트] 자료구조 및 알고리즘' 카테고리의 다른 글
백준 1927번: 최소 힙 (C++) (0) | 2024.02.02 |
---|---|
백준 1715번: 카드 정렬하기 (C++) (3) | 2024.01.31 |
백준 1924번: 2007년 (C++) (0) | 2024.01.31 |
백준 11286번: 절댓값 힙 (C++) (0) | 2024.01.31 |
백준 11718번: 그대로 출력하기 (C++) (0) | 2024.01.31 |