❓공부하게 된 계기 ➡️ 다음주 알고리즘 스터디 주제인 DP 에 대해서 예습 ❗️공부한 내용 1️⃣ Dynamic Programming 이란? ➡️ 디자인 패러다임 중 하나로 잡한 문제를 여러 개의 작은 부분 문제로 나누어 해결하는 방법이다. ➡️ Dynamic 은 '기억하기' & Programming 은 '나누기' 정도 생각하는게 좋다. ➡️ 동적 계획법의 핵심인 Memorization(DP 구현 방법 중 하나) 을 이용해 빠른 속도로 최적의 해를 찾아내는 것이 목표이다. 2️⃣ DP 문제가 성립할 조건 ➡️ DP 문제가 성립하기 위해서는 크게 2개의 조건을 만족해야한다. ① 최적 부분 구조 (Optional Substructure) ➡️ 상위 문제를 하위 문제로 나눌 수 있으며, 하위 문제의 답을 모..
