ImJay

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