🎯 1, 2, 3 더하기 문제란?프로그래밍 문제를 풀다 보면 특정 수를 만드는 방법의 개수를 세는 문제를 자주 접하게 됩니다. 이번에 다룰 문제는 정수 n을 1, 2, 3의 합으로 나타내는 방법의 수를 구하는 문제입니다.예를 들어 n = 4인 경우, 다음과 같은 7가지 방법이 존재합니다.1+1+1+1 1+1+2 1+2+1 2+1+1 2+2 1+3 3+1이제 이 문제를 효율적으로 해결할 방법을 알아보겠습니다! 🚀1️⃣ 문제 이해 및 접근 방법이 문제를 풀기 위해 **동적 계획법(Dynamic Programming, DP)**을 사용합니다.dp[n]을 정수 n을 1, 2, 3의 합으로 나타내는 방법의 수라고 정의하면, 점화식은 다음과 같이 세울 수 있습니다.dp[n]=dp[n−1]+dp[n−2..

안녕하세요! 오늘은 백준 2839번 "설탕 배달" 문제를 자바로 해결하는 방법을 정리해보겠습니다. 이 문제는 그리디 알고리즘을 활용하여 최소한의 봉지 개수로 정확한 무게를 만드는 문제입니다.문제 설명상근이는 설탕을 배달해야 합니다. 설탕은 3kg 봉지와 5kg 봉지로만 포장되어 있으며, 정확히 N킬로그램을 만들기 위해 필요한 최소한의 봉지 개수를 구하는 문제입니다.조건봉지는 3kg과 5kg 두 종류만 존재합니다.최대한 적은 개수의 봉지를 사용해야 합니다.정확하게 N킬로그램을 만들 수 없다면 -1을 출력합니다.입력첫째 줄에 N이 주어진다. (3 ≤ N ≤ 5000)출력상근이가 배달하는 봉지의 최소 개수를 출력합니다.정확하게 N킬로그램을 만들 수 없다면 -1을 출력합니다.예제 입력 및 출력입력출력1844-1..