[질문] 이 문제 원래는 어떻게 풀어요?

[익명(118.235)]

https://www.acmicpc.net/problem/26076

Baekjoon Online Judge

0-1 너비우선 탐색 하라는데

감도 안잡혀서 A* 알고리즘으로도 해보고 여러가지 하면서 고민하다가 순간 예전에 봤던 영상

https://youtube.com/v/kAEBWdjo5Ho

[지식in] 수학적으로 미로를 쉽게 푸는 법

이 영상이 기억이 나서 영상 내용처럼 그냥 같은색 이어진 곳중 떨어진 곳 찾아서 그곳 막으면 못가는지 확인해서 풀었어요
그래도 풀었는데도 아직도 0-1로 푸는법은 모르겠네요

0-1로는 어떻게 하는건가요?

[익명(115.20)]

https://upload.acmicpc.net/241319de-a09a-41ad-aad9-360e3cbbc391/

[익명(118.235)]

아 애드 혹+그래프 이론이 정석이 맞군요 감사합니당