1952. [모의 SW 역량테스트] 수영장

https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5PpFQaAQMDFAUq&categoryId=AV5PpFQaAQMDFAUq&categoryType=CODE&problemTitle=%EC%88%98%EC%98%81%EC%9E%A5&orderBy=FIRST_REG_DATETIME&selectCodeLang=ALL&select-1=&pageSize=10&pageIndex=1 

SW Expert Academy

def f(i, s, mon, mon3, year):  # i월에 지불하는 방법을 결정 함수, s 이전달까지 지불 비용
    global min_s
    if i > 12:  # 12월까지 검토가 끝나면
        if min_s > s:  # 최소비용 갱신
            min_s = s
    else:
        f(i + 3, s + mon3, mon, mon3, year)  # 3개월 단위 지불
        f(i + 1, s + min(mon, arr[i] * day), mon, mon3, year)  # 1개월 단위 지불
 
T = int(input())
for tc in range(1, T + 1):
    day, mon, mon3, year = map(int, input().split())  # 이용권 가격
    arr = [0] + list(map(int, input().split()))  # 월별 이용일
 
    min_s = year  # 연간이용권 금액(최대)으로 초기화
    f(1, 0, mon, mon3, year)
    print(f'#{tc} {min_s}')