ImJay

📌 [BOJ/Java] 1039. 교환문제 링크💡 문제 해석자연수 N(최대 1,000,000)과 교환 횟수 K(최대 10)가 주어진다.숫자 N의 각 자릿수를 정확히 K번 교환하여 만들 수 있는 가장 큰 수를 구해야 한다.단, 0으로 시작하는 숫자는 불가능하므로, 교환 결과가 0으로 시작하면 해당 경우는 제외해야 한다.예를 들어,✅ N = 132, K = 1일 때 → (312, 231) 중 312가 최대✅ N = 100, K = 1일 때 → 가능한 교환이 없으므로 -1문제의 핵심은 BFS(너비 우선 탐색)를 사용하여 가능한 모든 숫자 조합을 탐색하는 것이다.📝 풀이 과정1️⃣ BFS를 활용한 완전 탐색현재 숫자 상태를 Queue에 저장하고, Set을 활용해 방문 여부를 체크한다.K번 동안 모든 가능한..

📌 [BOJ/Java] 10942. 팰린드롬?🔗 문제 링크: 백준 10942번 - 팰린드롬?📖 문제 해석🔢 주어진 수열에서 특정 구간이 팰린드롬인지 판별하는 문제이다.🛠️ 팰린드롬(Palindrome): 앞에서 읽어도 뒤에서 읽어도 같은 문자열 or 수열❓ 여러 개의 질문(구간)이 주어지며, 각 구간이 팰린드롬인지 빠르게 판단해야 한다.✅ 핵심 개념단순하게 매번 확인하면 O(N) 연산이 필요하므로 비효율적DP(동적 계획법) 활용하여 중복 계산 최소화구간 판별 문제이므로 "구간 DP"로 접근🛠️ 풀이 과정1️⃣ 입력 처리 및 초기화N개의 숫자를 입력받아 배열에 저장dp[i][j]를 사용하여 i부터 j까지의 구간이 팰린드롬인지 저장2️⃣ DP 테이블 채우기dp[i][i] = true (길이 1짜리..

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