차마시는 개발자

1. dp를 만들때 초기 값부터 해당 값까지의 값을 더하거나 곱해주는 식으로 만들어 준다. ​ 2. dp 값을 만들고 dp값을 주로하여 주어진 값이랑 계산하여 답을 구한다. ​ ​ 1. 문제 상태를 정의한다. 2. 점화식을 찾는다 3. 시간복잡도를 체크한다. ​ 1. top_down(재귀) 2. bottom_up(반복문) ​ koosaga.com/242