14940 python1 [백준] 14940 쉬운 최단거리(파이썬/python) 🎈문제 https://www.acmicpc.net/problem/14940 🎁어떤 알고리즘? 1. 2차원 배열에서 최단거리 -> bfs 바로 떠올려야 된다! 💻코드 # 14940 쉬운 최단거리 from collections import deque # 2. 목표 지점 좌표 찾는 함수 구현 def Search(): for i in range(n): for j in range(m): if graph[i][j] == 2: # 3. 탐색 Bfs(i,j) return # 3. bfs 탐색 함수 구현 def Bfs(x,y): deq = deque() deq.append([x,y]) graph[x][y] = 0 visit[x][y] = True dx = [0,0,-1,1] dy = [1,-1,0,0] while deq.. 2023. 8. 15. 이전 1 다음