다이나믹 프로그래밍 동적할당의 다이나믹과는 다른 개념 큰 문제를 작은 문제로 나눌 수 있다 작은 문제에서 구한 정답은 그것을 포함하는 큰 문제에서도 동일하다 메모이제이션 기법→ 한 번 구현한 결과를 메모리 공간에 메모해두고 같은 식을 다시 호출하면 메모한 결과를 그대로 가져오는 기법 캐싱이라고도 함 재귀함수를 사용하여 소스코드를 작성하는 방법→ 탑다운방식 반복문을 이용하여 소스코드를 작성하는 방법→ 보텀업방식 1로만들기 x=int(input()) d=[0]*(x+1) for i in range(2,x+1): d[i]=d[i-1]+1 if i%2==0: d[i]=min(d[i],d[i//2]+1) if i%3==0: d[i]=min(d[i],d[i//3]+1) print(d[x]) 개미전사 n=int(in..