벽부수고이동하기 자바풀이

BOJ - 벽 부수고 이동하기4 16946번 (JAVA)

❓ 문제 - 백준 벽 부수고 이동하기4 16946번 - JAVA 풀이법 출처 (https://www.acmicpc.net/problem/16946) 16946번: 벽 부수고 이동하기 4 N×M의 행렬로 표현되는 맵이 있다. 맵에서 0은 이동할 수 있는 곳을 나타내고, 1은 이동할 수 없는 벽이 있는 곳을 나타낸다. 한 칸에서 다른 칸으로 이동하려면, 두 칸이 인접해야 한다. 두 칸이 www.acmicpc.net 📝 문제해결법 1. 문제 벽은 1, 이동할 수 있는 곳은 0인데 각 벽에 대해서 이동할 수 있다고 하면 최대 이동할 수 있는 칸의 개수를 나타내라. 2. 해결 방법 우선 N, M의 각 범위가 1이상 1000이하 이므로 각 벽에 대해서 이동허락했을 때 BFS를 돌리면 N^2 * M ^2로 당연히 시..