알고리즘 설계 기법 Brute Force (분할 정복)Dynamic Programming (동적 계획법)Greedy Algorithm (탐욕적 알고리즘)등등 Dynamic Programming (DP) 이란?하나의 큰 문제를 여러 개의 작은 문제로 나누어서 그 결과를 저장하여 다시 큰 문제를 해결할 떄 사용(Memoization)즉, 한 번 계산한 결과를 재활용하는 알고리즘 사용 조건중복되는 부분(Overlapping), 최적 부분 구조(Optimal)가 있어야함 구현 방식1. Bottome - up (상향식) 방식 - 반복문 작은 문제부터 해결하고 전체 문제 해결하기 2. Top - Down (하향식) 방식 - 재귀 큰 문제를 작은 문제로 나누어서 해결하기 대표적인 DP 문제1. 피보나치 수열 - to..