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️⃣ 비트마스킹..