불고리즘 [DFS_BFS]-2178_미로탐색 1이 부여된 곳에만 이동이 가능하다는 점과 최단거리를 탐색한다는 점에서 BFS 탐색을 통해 해당 배열에 도달할 수 있는 숫자를 저장하여 마지막 도착점에 최단거리로 탐색할 수 있는 숫자를 저장하였다. 인접한 곳중 상하좌우로만 이동 가능하다는 점에서 static int dy[] = {-1, 1, 0, 0}; static int dx[] = {0, 0, -1, 1}; 이 부분을 사용하였다. 대략적... BFS불고리즘백준DFSBFS [DFS_BFS]-1260_DFS와 BFS 인접행렬과 인접리스트를 사용하는 방법들 중 인접리스트를 이용하여 풀이 하였습니다. 인접행렬 인접리스트의 차이 인접행렬은 구현하기 매우 편리합니다. 노드의 연결관계를 알고 싶을때 adj[i][j]가 0인지 1인지 확인만 하면 되기 때문에 O(1)을 갖게 됩니다.(무방향에서는 0,0 | 1,1 | 2,2 ....| n.n 사이를 대각선을 두고 대칭을 이루게 됩니다. ) 하지만 정점이 어떤 한 노... BFS불고리즘CodingTestDFSBFS
[DFS_BFS]-2178_미로탐색 1이 부여된 곳에만 이동이 가능하다는 점과 최단거리를 탐색한다는 점에서 BFS 탐색을 통해 해당 배열에 도달할 수 있는 숫자를 저장하여 마지막 도착점에 최단거리로 탐색할 수 있는 숫자를 저장하였다. 인접한 곳중 상하좌우로만 이동 가능하다는 점에서 static int dy[] = {-1, 1, 0, 0}; static int dx[] = {0, 0, -1, 1}; 이 부분을 사용하였다. 대략적... BFS불고리즘백준DFSBFS [DFS_BFS]-1260_DFS와 BFS 인접행렬과 인접리스트를 사용하는 방법들 중 인접리스트를 이용하여 풀이 하였습니다. 인접행렬 인접리스트의 차이 인접행렬은 구현하기 매우 편리합니다. 노드의 연결관계를 알고 싶을때 adj[i][j]가 0인지 1인지 확인만 하면 되기 때문에 O(1)을 갖게 됩니다.(무방향에서는 0,0 | 1,1 | 2,2 ....| n.n 사이를 대각선을 두고 대칭을 이루게 됩니다. ) 하지만 정점이 어떤 한 노... BFS불고리즘CodingTestDFSBFS