javascript - 다이나믹 프로그래밍 (Dynamic Programming)
투 포인터(Two Pointer) 알고리즘 다이나믹 프로그래밍은 큰 문제를 작은 문제들로 나눠서 해결하는 방법론입니다. 주로 반복되는 연산을 피하기 위해 이미 계산한 결과를 저장해두었다가 재활용하는 기법이 포함됩니다. 예시로 많이 들어지는 피보나치 수열을 살펴봅시다. 1. 일반적인 재귀 방법 function fib(n) { // 종료 조건이 없으면 무한 루프에 빠집니다. if (n
