[SWEA] 1952. 수영장

link 🔗 https://swexpertacademy.com/main/code/problem/problemDetail.do?contestProbId=AV5PpFQaAQMDFAUq 

SW Expert Academy

 

1️⃣ DFS 사용 → 매개변수로 달(month)와 요금합계 사용

2️⃣ 1일 요금제 사용했을 때, 1달 요금제 사용했을 때, 3달 요금제 사용했을 때, 1년 요금제 사용했을 때

3️⃣ Min = 1년 요금제

 

def dfs(month, sums):
    global cost, Min
    if month > 11:
        if Min > sums:
            Min = sums
        return
    dfs(month+1, sums+(cost[0]*m[month]))
    dfs(month+1, sums+cost[1])
    dfs(month+3, sums+cost[2])
    dfs(month+12, sums+cost[3])

t = int(input())

for tc in range(1, t+1):
    cost = list(map(int, input().split()))
    m = list(map(int, input().split()))
    Min = cost[3] # 1년 요금
    dfs(0, 0) # 달, 요금합계

    print(f'#{tc} {Min}')