프로그래머스 12901 파이썬

프로그래머스

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

입출력 예

a	b	result
5	24	"TUE"

문제 분석

1 각 달의 날짜 수를 담은 리스트 정의
2 요일 이름을 담은 리스트 정의
3 입력받은 월 이전까지의 날짜 수를 더하기
4 입력받은 일에서 1을 뺀 값을 더하여 총 일 수 구하기
5 총 일수를 7로 나눈 나머지를 사용해 요일 구하기
6 해당 요일 반환

solution.py

def solution(a, b):
    day = [31, 29, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31]
    week = ['FRI', 'SAT', 'SUN', 'MON', 'TUE', 'WED', 'THU']

    total_days = sum(day[:a-1]) + (b - 1)

    return week[total_days % 7]

import datetime

def solution(a, b):
    day = datetime.date(2016, a, b)

    week = ['MON', 'TUE', 'WED', 'THU', 'FRI', 'SAT', 'SUN']

    return week[day.weekday()]

복잡도 분석

고정 길이 리스트 연산의 시간 복잡도는 O(1)입니다.
고정 크기 리스트 연산의 공간 복잡도는 O(1)입니다.
따라서 최종 시간 복잡도와 공간 복잡도는 O(1)입니다.