동적계획법

> [Middler] 멀리 뛰기https://school.programmers.co.kr/learn/courses/30/lessons/12914 걸린 시간 : 12분 문제 풀이 과정DP는 점화식을 구한다면 빠르게 해결할 수 있는 문제유형이다. 때문에 n번째와 n-1번째 값에 대해서 어떠한 관계성이 있는지 알아내려고 했다. 계산을 해보니 아래와 같은 점화식을 구할 수 있었다. 문제 풀이1. python위의 점화식을 코드로 나타내면 아래와 같다.def solution(n): d = [0, 1, 2] for i in range(3, n+1) : d.append((d[i-1] + d[i-2]) % 1234567) return d[n] 2. javascript파이..

> [Middler] 피보나치 수 걸린시간 : 48분 문제 풀이 과정 피보나치 수는 다음과 같은 형태의 수열입니다.1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89,...이처럼 3번째 항부터 n번째 수가 n-1번째 수와 n-2번째 수의 합으로 나타낼 수 있는 수열입니다. 이는 점화식으로 표현할 수 있습니다.  그렇기 때문에 해당 문제는 다이나믹 프로그래밍으로 분류되어 해당 점화식을 재귀적으로 수행하면 결과를 얻을 수 있다고 판단했습니다.그렇게 작성한 저의 첫 코드는 아래와 같습니다. [처음 문제 풀이 : 재귀함수] 실패def solution(n): d = [0] * n d[0] = 0 d[1] = 1 def fibonacci(i) : if ..