[백준] 2178 : 미로 탐색 (파이썬)
문제 https://www.acmicpc.net/problem/2178 2178번: 미로 탐색 첫째 줄에 두 정수 N, M(2 ≤ N, M ≤ 100)이 주어진다. 다음 N개의 줄에는 M개의 정수로 미로가 주어진다. 각각의 수들은 붙어서 입력으로 주어진다. www.acmicpc.net 코드 from collections import deque di =[-1,1,0,0] dj =[0,0,-1,1] def bfs(si,sj,ei,ej): q = deque() q.append((si,sj)) # (i,j) 한쌍이므로 괄호로 묶어서 저장 v[si][sj] = 1 while q: ci, cj = q.popleft() #현재 i,j 값은 4방향 확인 뒤에 바뀜 if (ci,cj) == (ei,ej): # 괄호 사용..
