BFS

문제 - n*n 그래프 / h : 사람 수 / m : 비를 피할 수 있는 칸 수- 0 : 이동 가능한 칸 / 1 : 이동 불가능한 칸 (벽) / 2 : 사람 서있는 칸 / 3 : 비를 피할 수 있는 칸- 출력값 : 각 칸마다 사람이 없었던 칸이면 0, 사람이 있었던 칸이면 제일 가까운 비를 피할 수 있는 칸까지의 거리 출력  풀이 방식 def bfs(x, y): que = deque([(x, y, 0)]) visited = [[False] * n for _ in range(n)] visited[x][y] = True while que: x, y, dist = que.popleft() if graph[x][y] == 3: return dis..
zxxhe
'BFS' 태그의 글 목록