[백준] 13565 : 침투 (Python)

출처 : https://www.acmicpc.net/problem/13565  아이디어경로를 찾아나가는 문제이므로, 그래프 탐색 유형임을 알 수 있다.인접한 상하좌우를 통해, Inner에 도달 가능한지에 대한 여부만을 요구사항으로 제시하고 있다. 이를 바탕으로, 2차원 행렬 상에서 다음과 같이 구분할 수 있다.빨간색 : 그래프 탐색 시작점파란색 : 간선Inner에 해당되는 칸들에 도달 가능한가?즉, 우리는 해당 문제의 인사이트를 다음과 같이 해석할 수 있고, 이를 통해 프로그램을 구현하면 문제를 해결할 수 있다.1번째 행의 열들 중에서, 마지막 행에 도달 가능한 경로가 존재하는가?탐색 기법은 도달 가능한지만 묻는 문제이므로, DFS/BFS 모두 사용 가능하다. 필자는 DFS로 구현하였다. 정답 코드더보기..