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

문제

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

SW Expert Academy

 

설계

- dfs 문제

- 1년을 level(수준) 으로 설계

- 일권, 1개월권, 3개월권을 비교 후 마지막에 1년권과 비교

T = int(input())
for tc in range(1, T+1):
    day, month, three_month, year = map(int, input().split())       # 이용 가격
    arr = list(map(int, input().split()))           # 이용 계획

    minV = 99999
    def dfs(level, sumV):
        global minV
        if level == 12:
            minV = min(minV, sumV)
            return

        for i in range(3):
            if i == 0:      # 일권
                dfs(level+1, sumV + arr[level]*day)     # 일수 * 가격
            elif i == 1:        # 1개월권
                dfs(level+1, sumV + month)
            elif i == 2:        # 3개월권
                if level+3 <= 12:
                    dfs(level+3, sumV + three_month)

    dfs(0, 0)
    minV = min(minV, year)      # 마지막으로 월권과 가격 비교
    print(f'#{tc} {minV}')