Summary - 동적 계획법의 기본적인 개념과 구현 과정에 대해서 소개하였다. 그리고 코드를 통해 실제 문제에 적용해보았다. (프로그래머스 정수 삼각형 문제) - 동적 계획법과 분할 정복 알고리즘의 차이를 간단하게 언급하였다. Description 1. 동적 계획법(DP, Dynamic Programming)이란? 동적 계획법은 문제를 효율적으로 해결하기 위하여 문제 해결 과정에서 생성된 결과를 미리 저장해두고, 그 값을 주어진 문제에 활용하는 방법이다. 달리 표현하면 본 문제를 해결하기 위하여 활용하기 좋은 하위 문제들로 분리하고, 하위 문제의 결과값들을 재활용하여 본 문제를 해결하는 방법이다. 글로만 설명하였을 때 쉽게 이해하기 어려울 수 있기 때문에 '피보나치 수열'을 예시로 들어보겠다. 피보나치..
