DP 를 사용하여 쉽게 구현하였습니다  func solution(_ n:Int) -> Int { var arr = [1,1,2] if n

2839번 문제는 대표적인 다이나믹 프로그래밍(DP) 문제라고 할 수 있겠습니다 다이나믹 프로그래밍이란 이전에 풀어던 값을 한번 쓰고 버리는 것이 아닌 값을 저장하였다가 이후 값을 찾아내는데 있어서 또 사용하는 방식의 프로그래밍 방식입니다. 2839번 설탕 배달 문제도 마찬가지입니다. 문제 조건봉지는 3kg 와 5kg 의 설탕을 담을 수 있는 봉지가 존재합니다.최소한의 봉지로 원하는 설탕만큼을 배달해야 합니다.정확하게 N 킬로그램을 만들 수 없다면 -1 을 출력합니다.문제 해결문제를 해결하기 위해서는 먼저 작은 숫자의 출력값부터 생각해봅니다.1은 -12는 -13은 1, arr[3] = arr[3]4는 -15는 1, arr[5] = arr[5]6은 2, arr[6] = arr[3] + arr[3]7은 -1..