[Algorithm] 2016년

문제 설명

2016년 1월 1일은 금요일입니다. 2016년 a월 b일은 무슨 요일일까요? 두 수 a ,b를 입력받아 2016년 a월 b일이 무슨 요일인지 리턴하는 함수, solution을 완성하세요. 요일의 이름은 일요일부터 토요일까지 각각 SUN,MON,TUE,WED,THU,FRI,SAT 입니다. 예를 들어 a=5, b=24라면 5월 24일은 화요일이므로 문자열 "TUE"를 반환하세요.

 

문제 유형

• 연산

 

의사코드

1. 2016년 월별 일자수를 저장한 벡터 변수(month_days)를 선언한다.
2. 요일들을 저장한 벡터 변수(week_days)를 선언한다.
3. 2016년 1월 1일부터 입력값 a월 b일까지의 총 일수를 구한다.
4. 총 일수를 7로 나누어 요일을 구한다.

 

코드 작성

#include <string>
#include <vector>

using namespace std;

string solution(int a, int b) {
    const vector<int> month_days = {0, 31, 29, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31};
    const vector<string> week_days = {"FRI", "SAT", "SUN", "MON", "TUE", "WED", "THU"}; 
    
    int total_days = 0;
    for (int i = 0; i < a; i++)
    {
        total_days += month_days[i];
    }
    total_days += b - 1;
    
    return week_days[total_days % 7];
}