BaekJoon
[백준 알고리즘] 1261번 알고스팟(Java) 문제 풀이
문제 https://www.acmicpc.net/problem/1261 1261번: 알고스팟 첫째 줄에 미로의 크기를 나타내는 가로 크기 M, 세로 크기 N (1 ≤ N, M ≤ 100)이 주어진다. 다음 N개의 줄에는 미로의 상태를 나타내는 숫자 0과 1이 주어진다. 0은 빈 방을 의미하고, 1은 벽을 의미 www.acmicpc.net 문제에 대한 이해 그래프에 관련된 문제이다. 다만 아래에 설명에도 기재하겠지만, 일반적인 그래프문제는 아니였다. (내 기준에서는 그랬다.) 어떻게 풀 것인가? 처음에는 BFS로 접근했으나 벽을 어떻게 부술지에 대한 생각이 많았고, 몇 번 문제를 틀리다보니 문제에 대한 접근이 잘못되었다는 것을 알았다. 그래서 문제에 대하여 검색을 해보았는데..... 0-1 BFS라는 방식..
