벌써 스터디 마지막 주차인 6주차다.이번 주차는 코테의 꽃이라고도 할 수 있는 동적 계획법이다.아마 가장 중요하고 출제 빈도가 높은 문제지 않을까 싶다. [26일차][동적 계획법] Dynamic Programming: 복잡한 문제를 여러 개의 간단한 문제로 분리하여 부분 문제들을 해결함으로써 최종적으로 복잡한 문제의 답을 구하는 방법 - 핵심 이론?큰 문제를 작은 문제로 나눌 수 있어야 한다.작은 문제들이 반복돼 나타나고 사용되며 이 작은 문제들의 결괏값은 항상 같아야 함.모든 작은 문제들은 한 번만 계산해 DP 테이블에 저장하며 추후 재사용할 때는 이 DP 테이블을 이용.→ 이를 메모이제이션(Memoization)기법이라 함.동적 계획법은 탑-다운(Top-Down)과 바텀 업(Bottom-Up)방식으로..