DP: 복잡한 문제를 여러문제로 나누고 문제를 해결한 값은 기억했다가 다시 써야할일이 있으면 재사용 => 문제쪼개기 + 메모이제이션 DP의 구현 방법 2가지, 차이점 DP가 사용하는 핵심 기법의 이름은 무엇이고 그것이 어떤 기법인지 설명 더보기 1. 탑다운, 바텀업 / 탑다운: 코드 이해, 작성 쉬움 -) 함수 호출 비용 大, 바텀업보다 느리고 메모리 大 바텀업: 빠르고 메모리 小 -) 코드 작성이 조금 어려움 2. 메모이제이션 / 계산한 소문제의 값을 기록했다가, 똑같은 소문제를 계산해야되는 경우 다시 계산하지 않고 기록한 값을 그대로 활용 ex) 피보나치 수열에서 recurcive함수로 구현했을 때 계산 중복이 多 1)전에 계산한 값 기록했다가 필요하면 다시 계산안하고 그 값 사용(memoizatio..