ImJay

📌 [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을 입력받고..

📌 [BOJ/Java] 11066. 파일 합치기🔗 문제 링크: 백준 11066번 - 파일 합치기📖 문제 해석📂 여러 개의 파일이 연속으로 놓여 있고, 이를 하나의 파일로 합치는 최소 비용을 구하는 문제이다.💰 파일을 합치는 비용은 두 파일 크기의 합이며, 여러 번 합칠 경우 누적 비용이 증가한다.🛠️ 파일을 합치는 순서를 잘 정해야 최소 비용이 된다.🎯 핵심 개념:파일을 어떤 순서로 합치는지가 중요하며, 최적의 순서를 찾기 위해 동적 계획법(DP)을 활용한다.🛠️ 풀이 과정1️⃣ 입력 처리 및 초기화K개의 파일 크기를 입력받고, **누적 합 배열(sum[])**을 만든다.dp[i][j]는 i번째 파일부터 j번째 파일까지 합치는 최소 비용을 의미한다.2️⃣ DP 테이블 채우기부분 파일들을 합..