백준 BFS 문제 추천

BOJ - 로봇 청소기 4991번 (JAVA)

❓ 문제 - 백준 로봇 청소기 4991번 - JAVA 풀이법 출처 (https://www.acmicpc.net/problem/4991) 4991번: 로봇 청소기 각각의 테스트 케이스마다 더러운 칸을 모두 깨끗한 칸으로 바꾸는 이동 횟수의 최솟값을 한 줄에 하나씩 출력한다. 만약, 방문할 수 없는 더러운 칸이 존재하는 경우에는 -1을 출력한다. www.acmicpc.net 📝 문제해결법 1. 문제 해석 로봇 청소기 시작 위치에서 상, 하, 좌, 우 한 칸씩 이동해서 모든 먼지를 청소하는데 필요한 이동 횟소의 최솟값을 구하라 가구가 배치된 곳은 방문하지 이동할 수 없으며, 가구때문에 청소할 수 없는 영역이 있다면 -1을 출력한다. 2. 해결 방법 BFS로 지도의 모든 영역 x1, y1 - > x2, y2로 ..