알고리즘 & 자료구조/코딩테스트

[프로그래머스] 2016년 (C++)

인디아나쥰이 2021. 2. 28. 21:32

문제 설명

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일같은 날짜는 주어지지 않습니다)

입출력 예

a                                                                   b                                                                   result

5 24 "TUE"

 

 

1월1일이 금요일이란 단서를 이용해서 

날짜들을 합쳐 일주일로 나눠 요일을 계산해주는 방법을 사용하도록 한다.

stinrg day의 인덱스는 0부터 시작이지만,

나는 1일 금요일이라는 사실을 기준으로 잡았으므로

마지막 sum에서  -1 을 해줘서 인덱스의 번호와 매치 되도록 해준다.

#include <string>
#include <vector>
#include <iostream>

using namespace std;

string solution(int a, int b) {
    string day[] = {"FRI","SAT","SUN","MON","TUE","WED","THU"};
    int month[] = {31,29,31,30,31,30,31,31,30,31,30,31};
    int sum = 0;
    
    for(int i = 0; i<a-1; i++){
        sum += month[i];
    }
    sum += b-1;
    return day[sum%7];
}

int main(void)
{
    int a,b;

    cin >> a >> b;

    cout << solution(a,b);
}
728x90
반응형