BFS(너비 우선 탐색) 알고리즘 (feat. 최단경로)

백준 2178번 문제(미로 탐색)를 풀던 중아 이건 내가 아는 방법으로는 코드를 짜는 게 힘들겠다고 느꼈다...임의의 행렬을 내가 입력하면 그게 미로가 되어서1은 이동할 수 있는 칸, 0은 이동불가능한 칸으로 간주 내가 처음 생각한 풀이 방법은N x M 형태의 행렬이므로N, M = map(int, input().split()) # N은 행 M은 열nums = [[0] * M for _ in range(N)]for i in range(N): for j in range(M): nums[i][j] = int(input())이런 식으로 2차원 리스트로 만들어서 값을 저장한 뒤에조건문과 반복문을 이용해서 (1,1)을 시작점으로 정하고각 행과 열에서 1이 존재하는 걸 찾아서 어쩌고... 하..