SWEA 1952. 수영장 -python
문제풀이
- 완전탐색
- 주어진 조건들을 해결한다
- 1일권, 1개월권, 3개월권을 구입한 경우 각각 진행해줌
code
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
# n월, s: n-1월까지 구입금액
def f(n, s):
global minV
# 13월은 없으니까
## 이상으로 하는 이유는 12월에 3개월권을 끊어야 할 경우
if(n >= 13):
if(s < minV):
minV = s
# 1 ~ 12월
else:
# n월에 1일권 구입
f(n+1, s+d*month[n])
# n월에 1개월권 구입
f(n+1, s+m)
# n월에 3개월권 구입
f(n+3, s+m3)
T = int(input())
for tc in range(T):
d, m, m3, y = map(int, input().split())
month = [0] + list(map(int, input().split()))
# 1년 이용권과 비교
minV = y
# 1월부터, 1월 이전 이용금액 0 원
f(1, 0)
print("#{} {}".format(tc+1, minV))
