https://www.acmicpc.net/problem/2839 2839번: 설탕 배달 상근이는 요즘 설탕공장에서 설탕을 배달하고 있다. 상근이는 지금 사탕가게에 설탕을 정확하게 N킬로그램을 배달해야 한다. 설탕공장에서 만드는 설탕은 봉지에 담겨져 있다. 봉지는 3킬로그 www.acmicpc.net 알고리즘 : 그리디 or Dynamic Programming 풀이 날짜 : 2023.08.17. Greedy 와 Dynamic Programming 두 가지 풀이 모두 가능하다. N 을 3와 5이 배수들로 구성하는 것이니 수학적으로도 풀 수 있고 이전 값을 사용할 수 있어 값이 점진적으로 쌓이기도 하니 DP 로도 풀 수 있다. 1) Greedy 그리디 풀이 방식은 다양하다. 핵심 원리는, ..
