DP는 큰 문제를 작은 문제로 나누고, 그 작은 문제의 해답을 재사용하여 전체 문제를 푸는 방식 비효율적인 중복 계산을 줄일때 효율적임비슷한 계산을 반복할 것 같을 때 의심하고 적용해보는 전략 1. 경로 수 "몇 가지 방법?"ex) 타일링, 계단 오르기2. 최댓값/최솟값 "최대 이득/점수?"ex) 배낭, 땅따먹기3. 조합 최적화 "어떻게 조합해야 최선?"ex) 숫자 변환, 동전 교환4. 부분 문제 반복 "부분 계산 중복"ex) 피보나치, 문자열 비교 점화식 dp[n]=dp[n−1]+dp[n−2] 문제 풀이땅따먹기https://school.programmers.co.kr/learn/courses/30/lessons/12913문제 키포인트1) 브루트포스, 그리드 사용하지말자2) 테스트 케이스 생각해보고 가..