백준 16946 (벽 부수고 이동하기 4) - java

https://www.acmicpc.net/problem/16946 16946번: 벽 부수고 이동하기 4 N×M의 행렬로 표현되는 맵이 있다. 맵에서 0은 이동할 수 있는 곳을 나타내고, 1은 이동할 수 없는 벽이 있는 곳을 나타낸다. 한 칸에서 다른 칸으로 이동하려면, 두 칸이 인접해야 한다. 두 칸이 www.acmicpc.net 문제 우선 고려해야 할점은 시간이다. 모든 좌표에서 BFS를 반복적으로 실행한다면 시간 초과가 뜰 것이다. 사실 내 결과도 만족스러운 시간은 아니지만 지금 당장 저것보다 줄이는 걸 생각하기엔 어렵다..... 방법 우선 0(이동 가능한 지점) 에 대하여 BFS를 진행한다. 그리고 여러 영역이 존재할 것이기 때문에 각 영역에 대하여 구분할 수 있는 번호를 지정하고 방문 배열을 해..
알고리즘/백준 2023. 6. 30. 17:12
1