@Override

한국말로는 동적 프로그램입니다. 그런데 이게 말로만 동적이지 전혀 동적으로 뭘하는게 아니고 처음에 이름을 지은 분이 이게 멋있어서 지었다고 합니다. ㅎㅎ 문제의 최적해를 구할 경우에 불필요한 계산을 줄이고 효율적으로 최적해를 찾을수 있고 전체 문제를 작은 문제로 단순화 하고 점화식으로 만들어서 재귀적인 구조를 활용해서 전체 문제를 해결하는 방식입니다. 잘 와닿지는 않습니다. 그래서 알고리즘 문제를 하나 풀어볼까 합니다. 경로의 최고의 합을 구하는 문제인데요. 문제는 0,0에서 시작해서 마지막까지 이동을 할 수 있는데 이동 조건은 오른쪽으로 가거나 아래로 갈수 있습니다. let route = [ [3, 7, 9, 2, 7], [9, 8, 3, 5, 5], [1, 7, 9, 8, 5], [3, 8, 6, 4..