[알고리즘 일기] 48. 2016년

문제 48. (2021-06-17)

 

코딩테스트 연습 - 2016년

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

❧ 입출력 예

---

❧ 정답

def solution(a, b):
    week = ["THU", "FRI", "SAT", "SUN", "MON", "TUE", "WED"]
    month_fin = [31, 29, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31]
    days = b
    for i in range(a - 1): # 인덱스 범위만큼 반복문 수행해야 하므로 '-1' 해줌
        days += month_fin[i]
    return week[days % 7]

1️⃣ week 리스트는 각 요일명을 담고 있는 리스트

2️⃣ month_fin 리스트는 월 중 마지막 날 정보를 담고 있는 리스트

3️⃣ 시간 복잡도 : O(n)