Computer Science/Algorithm
[Baekjoon] DP - 19947 투자의 귀재 배주형
ddu0422
2023. 9. 11. 15:32
문제
19947번: 투자의 귀재 배주형
2020년에 학교로 복학한 주형이는 월세를 마련하기 위해서 군 적금을 깨고 복리 투자를 하려고 한다. 주형이가 하려는 투자에는 3가지 방법의 투자 방식이 있다. 1년마다 5%의 이율을 얻는 투자 (
www.acmicpc.net
풀이
"""
A: 1년마다 5%의 이율을 얻는 투자
B: 3년마다 20%의 이율을 얻는 투자
C: 5년마다 35%의 이율을 얻는 투자
투자 방식은 매년 변강할 수 있다.
매년 이율은 소쉄 이하를 버림해서 받는다.
11,111
A: 1년후 555
B: 3년후 2,222
C: 5년후 3,888
C 방식으로 투자 시 4년이 지난 시점이라면 받을 수 있는 이자는 0원
d[n] = n년 후 받을 총액
"""
h, y = map(int, input().split())
def solution(h, y):
d = [0] * (10 + 1)
d[0] = h
for i in range(1, y + 1):
d[i] = max(d[i], int(1.05 * d[i - 1]), int(1.20 * d[i - 3]), int(1.35 * d[i - 5]))
return d[y]
print(solution(h, y))