컴퓨터를 활용해도 해결하기 어려운 문제? 최적의 해를 구하기에 시간이 매우 많이 필요한 문제 - 컴퓨터 연산 속도에 한계가 있음 메모리 공간이 매우 많이 필요한 문제 - 메모리 공간을 사용할 수 있는 데이터의 개수가 한정적 다만, 어떤 문제는 메모리 공간을 약간 더 사용하면 연산 속도를 비약적으로 증가시킬 수 있다. → 다이나믹 프로그래밍 (Dynamic Programming) / 동적계획법 피보나치 수열 다이나믹 프로그래밍으로 해결할 수 있는 대표적인 예시로 피보나치 수열이 있다. 피보나치 수열은 이전 두 항의 합을 현재의 항으로 설정하는 수열이다. 1 1 2 3 5 8 13 21 34 55 89 ... 점화식이란 인접한 항들 사이의 관계식으로, 점화식을 이용해 수열을 간결하게 표현할 수 있다. 피보나..