다이나믹 프로그래밍 문제에 접근하는 방법 - 주어진 문제가 다이나믹 프로그래밍 유형임을 파악하는 것이 중요 - 가장 먼저 그리디, 구현, 완전탐색 등의 아이디어로 해결할 수 있는지 검토 다른 알고리즘으로 풀이방법이 떠오르지 않으면 다이나믹 프로그래밍 고려 - 우선 재귀함수로 비효율적인 완전 탐색 프로그램을 작성한 후 Top-Down(작은 문제에서 구한 답이 큰 문제에 사용될 수 있음) 방식이 적용될 것 같으면 코드를 개선하는 식 - 점화식 떠올려보기 - 일반적인 코딩테스트 유형에서는 기본 유형의 다이나믹 프로그래밍 문제가 출제되는 경우가 많음 다이나믹 프로그래밍 문제1: 개미 전사 A(i): i번째까지의 식량창고가 존재할 때 털 수 있는 식량의 최댓값 K: 식량창고 리스트 개미전사 파이썬 코드 impor..