🚀 동적 계획법(DP)이란?동적 계획법(Dynamic Programming, DP)은 반복 계산을 줄여 성능을 향상시키는 알고리즘 기법입니다.✔️ 작은 문제를 해결하고 결과를 저장해 불필요한 계산을 방지!✔️ 피보나치 수열, 배낭 문제, 최단 경로 문제 등에 활용 가능!✔️ 재귀(메모이제이션)와 반복문(타뷸레이션) 방식으로 구현할 수 있음!💡 DP의 핵심 개념🔥 왜 DP가 필요할까?프로그래밍을 하다 보면 같은 계산을 반복하는 비효율적인 코드로 인해 성능이 저하되는 경우가 많아요. 예를 들어, 피보나치 수열을 단순 재귀로 구현하면 중복 연산이 많아져 실행 속도가 느려질 수밖에 없죠. 😵이럴 때 필요한 게 바로 동적 계획법(DP)!DP를 사용하면 중복 계산을 최소화하고 실행 속도를 최적화할 수 있어요..