https://www.acmicpc.net/problem/1463이건 뭐 간단한 DP문제라 그냥 슥슥 풀었다.int Dp1000001;int min(int a, int b) { return a > b ? b : a;}int main(void) {}

https://www.acmicpc.net/problem/2839 > ## Idea 먼저 3kg와 5kg 설탕 봉지가 있고 가장 적은 개수의 봉지를 배달해야 한다. 최소공배수 15로 봤을 때 당연히 3kg 봉지를 선택하는 것보단 5kg 봉지를 선택하는 것이 더 적은

https://www.acmicpc.net/problem/1520 > ## 요구하는 알고리즘 처음엔 분류별 알고리즘에서 DP로 분류되어 있길래 재밌겠당 하고 들어갔지만 문제를 보고 dfs가 필요할 것 같다고 생각했다. DFS를 잡고 머리를 아무리 쥐어짜봐도 안 풀려