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

(주)그렙

[programmers] 프로그래머스 2016년

(C++)

(글쓴날 : 2020.06.06)

 

---

* programmers, 프로그래머스 문제 C++ 언어 풀이입니다.

* 소스 코드의 저작권은 글쓴이에게 있습니다.

---

 

 

프로그래머스 2016년

---

1) 문제

문제 링크 : https://programmers.co.kr/learn/courses/30/lessons/12901

코딩테스트 연습 - 2016년

---

2) 풀이 과정

* 시간 복잡도 : O(1)

 

2016년 1월 1일이 금요일일 때, 2016년 a월 b일을 구하는 문제입니다.

단, 2016년은 윤년임을 주의해야 합니다.

 

저의 경우, deque를 적용하였고, C++을 사용했습니다.

요일을 저장한 배열을 만들어 놓은 뒤, 모듈러 연산을 통해 쉽게 풀 수 있으므로, 전혀 deque를 사용할 필요가 없지만, C++에 적응하는 중이기도 하고 개인적으로 큐 회전시키는 걸 좋아하기에 deque를 적용하여 문제를 해결했습니다.

---

3) 코드

 

* C++ 코드

#include <string>
#include <vector>
#include <deque>
 
using namespace std;
 
string solution(int a, int b)
{
    string answer = "";
 
    deque<string> dq;
    dq.push_back("FRI");
    dq.push_back("SAT");
    dq.push_back("SUN");
    dq.push_back("MON");
    dq.push_back("TUE");
    dq.push_back("WED");
    dq.push_back("THU");
 
    int day = 0;
    for (int i = 1; i < a; i++)
    {
        if (i == 2)
            day += 29;
        else if (i == 8)
            day += 31;
        else
        {
            if (i >= 9)
            {
                if (i % 2)
                    day += 30;
                else
                    day += 31;
            }
            else
            {
                if (i % 2)
                    day += 31;
                else
                    day += 30;
            }
        }
    }
 
    day += b;
 
    for (int i = 1; i < day; i++)
    {
        dq.push_back(dq.front());
        dq.pop_front();
    }
 
    answer = dq.front();
 
    return answer;
}

---