BFS Qna 관련 답변 1 페이지
BFS 구현 중인데 오류가 나는 이유를...
... bfs 함수를 정의합니다. def bfs(A, start, visited): 루트 노드부터... 9 bfs 함수 호출 루트노드인 0부터 시작 bfs(A, 0, visited) bfs_result = bfs(A) dfs...
백준 5427번 질문드립니다.
... int BFS(const vector<pair<int,int>>& pos, int y, int x) { queue<pair<int, int>> Q;... else answer = BFS(fire,y,x); if (answer == -1) cout << "IMPOSSIBLE\n"; else cout...
프로그래머스 게임 맵 최단거리 BFS 질문
[code] from collections import deque def solution(maps): n = len(maps) m = len(maps[0]) dirs = [(-1, 0), (1, 0), (0, -1), (0, 1)] 상하좌우 이동 queue = deque([(0, 0, 1)]) 시작 위치와...
프로그래머스 섬 연결하기 문제 질문
bfs를 사용해서 모든 노드에서 출발해서... def bfs(node): total_cost, count = 0, 0 dq = deque([node]... result = bfs(i) bfs 모든 노드 출발점으로 해서...
프로그래머스 '가장 먼 노드' 그래프...
... 이문제는 BFS를 이용해서 푸세요. DFS로는 애매한 문제예요. BFS(정확하게는 변형 다익스트라)로 문제를 풀어요. 노드의 값을 저장하는 배열을...
미로 찾기 알고리즘 맞왜틀
안녕하세요, 그래프 탐색에 대해 배우고 있는 코린이입니다 몇 번을 돌려봐도 맞는 것 같은데 계속 틀리다고 나와서, 도저히...
c언어 스택, 큐을 이용한 dfs, bfs...
... 배열로, bfs로 풀때의 큐 또한 배열로 해서 풀어야... 미로찾기를 DFS와 BFS로 해결하는 방법은 다음과... BFS: 1. 큐를 이용하여 경로를 저장할 배열을 생성합니다. 2....
백준 나이트의 이동 관련 질문입니다!...
제가 나이트의 이동 문제를 bfs로 풀었을때는... 다익스트라를 써야하는데 BFS는 왜... 최소값 경로를 갈 때에는 가중치가 1이라면 BFS와...
백준의 트리의 부모 찾기 문제 내공100!...
import java.io.*; import java.util.*; public class Main { static int[][] arr; static int[] parent; static boolean[] check; static int N; static int a,b; public static void main...
백준 14940 질문
... def bfs(x,y): dq.append((x,y)) visited[x][y] = 1... 찾아서 bfs 돌리기 for i in range(n): for j in range(m): if gp[i][j] == 2: x, y = i, j break bfs(x,y)...