ImJay

📌 [BOJ/Java] 7579. 앱🔗 문제 링크: 백준 7579번 - 앱📖 문제 해석📱 여러 개의 앱이 실행 중이며, 이를 종료하거나 일부 비활성화하여 M 바이트 이상의 메모리를 확보하는 최소 비용을 구하는 문제이다.💰 앱을 비활성화할 때 **비활성화 비용(추가 배터리 소비 등)**이 존재하며,🛠️ 최소한의 비용으로 M 바이트 이상 확보해야 한다.✅ 핵심 개념**부분 배낭 문제(0/1 Knapsack)**과 유사최적의 앱 비활성화 조합을 찾는 DP 활용비용(cost)을 기준으로 최소 비용으로 M 바이트 확보하도록 최적화🛠️ 풀이 과정1️⃣ 입력 처리 및 초기화N개의 앱의 **메모리 사용량(memory[])**과 **비활성화 비용(cost[])**을 입력받는다.dp[c]를 사용하여 비활성화 ..

📌 [BOJ/Java] 4991. 로봇 청소기🔗 문제 링크: 백준 4991번 - 로봇 청소기📖 문제 해석🧹 W × H 크기의 방에서 로봇 청소기가 모든 먼지(*)를 청소해야 한다.🚧 장애물(x)을 피하면서 최소 이동 거리를 찾아야 한다.🎯 모든 먼지를 최단 거리로 방문하는 최소 이동 횟수를 구하는 문제✅ 핵심 개념BFS로 각 지점 간 최단 거리 계산비트마스킹 DP로 최적의 방문 순서 찾기 (TSP 응용)🛠️ 풀이 과정1️⃣ 입력 처리 및 초기화W × H 크기의 맵 입력받기로봇(o)과 먼지(*) 좌표 저장모든 먼지 간 최단 거리 계산(BFS)2️⃣ 모든 지점 간 최단 거리 계산 (BFS)dist[i][j]: i번 먼지에서 j번 먼지까지의 최단 거리도달할 수 없는 경우 -1 반환3️⃣ 비트마스킹..

📌 [BOJ/Java] 11049. 행렬 곱셈 순서🔗 문제 링크: 백준 11049번 - 행렬 곱셈 순서📖 문제 해석📌 N개의 행렬이 주어질 때, 모든 행렬을 곱하는 최소 연산 횟수를 구하는 문제이다.💰 행렬 곱셈 연산 횟수는 A(p×q) × B(q×r) = p × q × r로 계산된다.🛠️ 행렬을 곱하는 순서에 따라 연산 횟수가 달라지므로 최적의 곱셈 순서를 찾아야 한다.🎯 핵심 개념dp[i][j] = i번째 행렬부터 j번째 행렬까지 곱하는 최소 연산 횟수dp[i][j] = min(dp[i][k] + dp[k+1][j] + cost(A[i] ~ A[k], A[k+1] ~ A[j]))(i부터 j까지 곱하는 최적의 k를 찾는다.)🛠️ 풀이 과정1️⃣ 입력 처리 및 초기화행렬 개수 N을 입력받고..