[프로그래머스/C++ 문제 풀이] Lv. 1 - 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"를 반환하세요.

제한 사항

• 2016년은 윤년입니다.
• 2016년 a월 b일은 실제로 있는 날입니다. (13월 26일이나 2월 45일같은 날짜는 주어지지 않습니다)

입출력 예

---

문제 풀이

이번 문제는 특정 날짜의 요일을 구하는 문제입니다.

 

간단히 생각해보면 같은 요일은 7일마다 반복되므로, 주어진 a와 b를 전부 b 형식(일)으로 변환하여 7로 나눈 나머지 값을 가지고 문제를 쉽게 해결할 수 있습니다.

 

저는 일수를 누적하는 방식으로 months 배열에 저장했지만, 굳이 누적하지 않고 각 달의 일자들만 배열에 저장해도 상관없으며(31, 29, 31, 30...) 저의 경우 인덱스 범위 초과 오답을 1번 받고 약간 수정해서 문제를 해결하게 되었습니다.

정답 코드

풀이 시간 : 11m 7s

#include <string>
#include <vector>

using namespace std;

string solution(int a, int b) {
    string answer = "";
    
    int months[13] = {0, 31, 60, 91, 121, 152, 182, 213, 244, 274, 305, 335, 366};
    string days[7] = {"THU","FRI","SAT","SUN","MON","TUE","WED"}; 
    
    int day = (months[a - 1] + b) % 7;
    
    answer = days[day];
    
    return answer;
}