기억보다는 기록을 해볼까

오늘 공부한 백준 11723, 1003, 1463, 17626, 2579 다이내믹 프로그래밍 과거에 구한 해를 활용하는 알고리즘 구하는 경로가 고정되어 있는 해를 구할 때 유용 1003 (피보나치 함수) int fibonacci(int n) { dp[n][0] = dp[n-1][0]+dp[n-2][0]; dp[n][1] = dp[n-1][1]+dp[n-2][1]; return 0; } 1463 (1 만들기) //미리 만들어 놓는다 dp[1] = 0; for(int i = 2; i