Step by Step

문제링크 https://www.acmicpc.net/problem/2178 2178번: 미로 탐색 첫째 줄에 두 정수 N, M(2 ≤ N, M ≤ 100)이 주어진다. 다음 N개의 줄에는 M개의 정수로 미로가 주어진다. 각각의 수들은 붙어서 입력으로 주어진다. www.acmicpc.net 사실 bfs 문제들은 처음 접해본다. 이러한 문제들은 어떻게 푸는지 자문을 구해보았을 때 문제를 보고 답을 한번 본 후 코드를 뜯어보라는 조언을 받았다. graph라는 리스트를 만든 후 2차배열로 graph안에 넣어주는 것이 첫번째 순서이다. 2차원 배열에서 인덱스는 밑으로 가면서 증가하고 위로 가면서 감소하므로 dx = [-1,1,0,0] 으로 위 아래 방향으로 설정해준다. 같은 방식으로 dy = [0,0,-1,1] ..