글 읽기 - 19947 그리디로 풀면 안되나요?

won64312000 2년 전 1

5년 3년 1년 순으로 이율이 제일 좋으니까

설탕배달처럼 5년 먼저 해버리고 3년 1년순으로 했는데 문제가 되나요

h, y = input().split()
h = float(h)
y = int(y)

c_cnt = y // 5
b_cnt = (y % 5) // 3
a_cnt = (y % 5) % 3


for _ in range(c_cnt):
    h += h * 0.35
    h = int(h)
for _ in range(b_cnt):
    h += h * 0.2
    h = int(h)

for _ in range(a_cnt):
    h += h * 0.05
    h = int(h)


print(int(h))

bupjae 2년 전 3

그리디는 안 됩니다.

10000 원을 6년간 투자하려고 할 때:

오답 = 10000 * 1.35 * 1.05 = 14175

정답 = 10000 * 1.2 * 1.2 = 14400

raboribus 1년 전 0

복리기 때문에 실제로는 3년 > 5년 > 1년 순입니다.

그럼에도 불구하고 버림 때문인지 탐욕법으로는 안되네요.

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

19947 그리디로 풀면 안되나요?

won64312000 2년 전 1

bupjae 2년 전 3

raboribus 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말