다이나믹 프로그래밍1 [백준 19947] 투자의 귀재 배주형 www.acmicpc.net/problem/19947 19947번: 투자의 귀재 배주형 2020년에 학교로 복학한 주형이는 월세를 마련하기 위해서 군 적금을 깨고 복리 투자를 하려고 한다. 주형이가 하려는 투자에는 3가지 방법의 투자 방식이 있다. 1년마다 5%의 이율을 얻는 투자 ( www.acmicpc.net 쉬운 dp문제 직관적으로 접근하면 dp를 3row로 접근하면 된다. 어차피 y가 10이라는 작은 숫자이므로 메모리초과는 없다.. 처음 코드: #include #include using namespace std; int dp[3][11]; int main(void) { int h, y; scanf("%d %d", &h, &y); dp[0][0] = dp[1][0] = dp[2][0] = h; fo.. 2020. 11. 26. 이전 1 다음