반응형
19947
-
[백준 19947번] 투자의 귀재 배주형 Java 풀이문제풀이/백준 2021. 9. 14. 23:09
이 글은 혼자 학습한 내용을 바탕으로 작성되었습니다. 틀리거나 잘못된 정보가 있을 수 있습니다. 댓글로 알려주시면 수정하도록 하겠습니다. 1. 문제 2. 입력 3. 출력 4. 예제 5. 풀이 이번 문제는 DP를 이용하여 풀어보았습니다. 이자는 투자기간이 끝나는 시점에 얻을 수 있다고 하였습니다. 또한 투자 방식은 매년 변경이 가능합니다. 여기서 투자 방식은 매년 변경이 되지만 투자기간이 끝나는 시점에 이자를 얻을 수 있으므로 한번 투자한 투자유형을 변경하는 것은 곧 이자를 0원 얻는 것이므로 투자 유형을 변경하는 것은 최고의 이자를 받을 수 있는 방법이 아닙니다. 만약 입력으로 투자 기간이 0이 주어진다면 가장 많은 이득을 본 금액은 투자를 시작하고자 한 금액이 될 것입니다. 그 말은 DP[0]의 값은 ..