🎯 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..

문제 풀이 전략1. 큐(Queue)를 사용한 시뮬레이션 - 각 프로세스를 Queue에 삽입하여 FIFO(First-In-First-Out) 방식으로 처리합니다. - 프로세스의 우선순위를 확인하면서 조건에 맞게 다시 삽입하거나 실행합니다. 2. location 추적- 특정 프로세스의 위치를 추적하기 위해 (우선순위, 인덱스) 형태로 큐에 저장합니다. - 실행이 완료될 때마다 해당 프로세스의 인덱스를 확인합니다.3. 우선순위 비교 - 큐에서 프로세스를 꺼낸 후, 남아있는 프로세스 중 더 높은 우선순위가 있다면 다시 큐의 뒤에 삽입합니다.  Java 코드import java.util.*;public class ProcessQueue { public int solution(int[] priorities, ..