Baekjoon/DFS와 BFS
[백준] 5014 스타트링크 (실버1) / BFS
문제요약 나의 코드 및 설명 from collections import deque def bfs(start, end): queue = deque() queue.append(start) #현재 좌표 값 큐에 추가 visited[start] = 1 #현재 좌표 방문처리 while queue: now = queue.popleft() if now == end: #목표 층에 도달하면 return visited[now]-1 #룩업테이블의 현재 좌표 값 -1 for i in (now+u, now-d): #위로 가거나 아래로 가는 두 가지 if 1
