본문 바로가기

숨막히는 알고말고/문제 풀이

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

 

입출력 예

✍🏻풀이

1월 1일부터 입력받은 날짜까지의 차이를 구한 후, 7로 나눈 나머지를 사용하면 간단히 구할 수 있는 문제였다.

그런데 내가 푼 답은 switch 문을 사용했는데, 다른 풀이는 string 배열을 사용해 "SUN"부터 "SAT"까지 넣어둔 후, 이걸 사용하면 훨씬 간단하게 풀 수 있었다.

 

코드

내 풀이

//
//  Programmers_12901.cpp
//  Algorithm
//
//  Created by 조수민 on 2020/12/20.
//  Copyright © 2020 조수민. All rights reserved.
//
//  2016년(https://programmers.co.kr/learn/courses/30/lessons/12901)

#include <stdio.h>
#include <iostream>
#include <string>
#include <vector>

using namespace std;

string solution(int a, int b) {
    string answer = "";
    
    vector<int> monthDays = { 0, 31, 29, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31 };
    
    int days = 0;
    for (int i = 1; i < a; i++) {
        days += monthDays.at(i);
    }
    days += b;
    days -= 1;
    
    int r = days % 7;
    
    switch (r) {
        case 0:
            answer = "FRI";
            break;
        case 1:
            answer = "SAT";
            break;
        case 2:
            answer = "SUN";
            break;
        case 3:
            answer = "MON";
            break;
        case 4:
            answer = "TUE";
            break;
        case 5:
            answer = "WED";
            break;
        case 6:
            answer = "THU";
            break;
        default:
            break;
    }
    
    return answer;
}

int main() {
    cout << solution(5, 24) << endl;
    
    return 0;
}

 

다른 풀이

//
//  Programmers_12901_another_solution.cpp
//  Algorithm
//
//  Created by 조수민 on 2020/12/20.
//  Copyright © 2020 조수민. All rights reserved.
//
//  2016년(https://programmers.co.kr/learn/courses/30/lessons/12901)

#include <stdio.h>
#include <string>

using namespace std;

string solution(int a, int b) {
    string answer = "";
    
    int month[12] = { 0, 31, 29, 31, 30, 31, 30, 31, 31, 30, 31, 30 };
    string date[7] = { "SUN", "MON", "TUE", "WED", "THU", "FRI", "SAT" };
    
    for (int i = 1; i < a; i++) {
        b += month[i];
    }
    
    answer = date[(b + 4) % 7]; // 1월 1일이 금요일이므로 +4를 한 후, 7로 나눠줘야 한다.
    
    return answer;
}