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번 동안 모든 가능한..