2178번: 미로 탐색
첫째 줄에 두 정수 N, M(2 ≤ N, M ≤ 100)이 주어진다. 다음 N개의 줄에는 M개의 정수로 미로가 주어진다. 각각의 수들은 붙어서 입력으로 주어진다.
www.acmicpc.net
내 풀이
from collections import deque
def bfs(x, y):
queue = deque()
queue.append((x, y))
while queue:
x, y = queue.popleft()
for i in range(4):
nx=x+dx[i]
ny=y+dy[i]
if nx<0 or ny<0 or nx>=n or ny>=m:
continue
if arr[nx][ny]==1:
arr[nx][ny]=arr[x][y]+1
queue.append((nx, ny))
return arr[n-1][m-1]
n, m = map(int, input().split())
arr=[]
for i in range(n):
arr.append(list(map(int, input())))
dx=[-1, 1, 0, 0]
dy=[0, 0, -1, 1]
print(bfs(0,0))
'알고리즘 PS > Graph' 카테고리의 다른 글
| 백준 #11725 트리의 부모찾기 (파이썬) (0) | 2024.09.09 |
|---|---|
| 프로그래머스 - 순위 (플로이드 워셜 이용) (1) | 2024.06.14 |
| 그래프 - 가장 먼 노드, 1791. Find Center of Star Graph (0) | 2024.06.12 |
| 백준 #2606번 바이러스 [파이썬] (0) | 2024.02.03 |