태그>bfs(총 13개의 글)

'bfs' 관련 최근글

• bfs / dfs

  popsapple 개발블로그  by 링고파이|2022/10/13 23:44

  BFS 그래프를 넓이 우선으로 순회하는 방법이다.같은 레벨의 노드들을 순회 한 다음에 다음 레벨의 노드를 순회한다. 123456789101112131415161718192021222324252627282930from collections import deque;g = [ [], [2,3,8], [1,7], [1,4,5], [3,5], [3,4], [7], [2,6..

  알고리즘, dfs, bfs

• WaterPressure

  불타는 아잍(IT)스크림  by 불타는 아이스크림|2019/09/09 01:56

  Code import java.util.ArrayList; public class WaterPressure{ int[] dy = {-1,0,1,0}; int[] dx = {0,1,0,-1}; class Point { int x,y; Point(int x, int y) { this.x = x; this.y = y; } } public int howLong(String[] layout) { int..

  Topcoder, Easy, Simulation, 500p, BFS

• Escape

  불타는 아잍(IT)스크림  by 불타는 아이스크림|2018/06/07 18:46

  Code import java.util.LinkedList;public class Escape{ int[] dx = {1,0,-1,0}; int[] dy = {0,1,0,-1}; int[][] map, dist; boolean[][] used; class node { int x,y; node(int x, int y) { this.x = x; this.y = y; } } pub..

  Topcoder, Easy, 500p, GraphTheory, Search

• 

  DFS와 BFS-1260번

  Fortune smiles on me.  by MIRACLE|2017/04/10 21:16

  1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374#include #include int num, M, start;int arr[1001][1001];int queue[10001];int front, rear;int check[2000]; void ini..

  DFS와BFS, 알고리즘, DFS, BFS, 1260번

• 

  단지번호붙이기-2667

  Fortune smiles on me.  by MIRACLE|2017/04/09 12:20

  123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149#in..

  알고리즘, bfs, 단지번호붙이기, 백준, 백준알고리즘

• 

  토마토-7576번

  Fortune smiles on me.  by MIRACLE|2017/04/08 09:42

  123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144#include in..

  알고리즘, BFS, 토마토, 백준, 7576번

• 

  숨바꼭질-1697번

  Fortune smiles on me.  by MIRACLE|2017/04/02 00:17

  123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051#include int n, k;int check[100001]; /* 0 <= n,k <= 100,000 */int front, rear;int queue[100001]; /* 0 <= n,k <= 100,000 */ int b..

  알고리즘, 백준, bfs, 백트래킹, 숨바꼭질

• 

  미로탐색 - 2178번

  Fortune smiles on me.  by MIRACLE|2017/03/23 20:51

  12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667686970717273747576777879808182838485868788#include int N, M;int arr[101][101];int check[101][101]; int queue[2][10001];int front, rear;int ..

  미로탐색, 2178번, 백준, 알고리즘, BFS

• 

  BFS-보물섬 알고리즘

  Fortune smiles on me.  by MIRACLE|2015/05/02 01:02

  123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114#include #include #include #pragma warning(..

  알고리즘, c언어, BFS, 너비우선탐색, 보물섬

• 

  BFS-maze

  Fortune smiles on me.  by MIRACLE|2015/04/30 21:03

  123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293#include #pragma warning(disable:4996) int map[40][40];int front, rear;int N, M..

  BFS, 너비우선탐색, 알고리즘, 탐색, 미로

• 

  [BFS]maze-미로찾기

  Fortune smiles on me.  by MIRACLE|2015/04/26 14:14

  1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374757677787980818283848586878889#include #pragma warning(disable:4996) int n;int map[21][21];int M, N;int queue[..

  미로찾기, BFS, 너비우선탐색, DFS, 깊이우선탐색

• 

  탐색과 캐쉬를 고려한 효율적인 tree의 구성.

  절벽밑의 공돌이 한마리  by 위즌|2010/12/29 17:15

  하나의 2진 트리가 있다고 가정하자. 이 tree를 배열에 저장한다고 하면 일반적인 저장 순서는 다음과 같다. 만약 이 tree를 가지고 넓이 우선 탐색(Breadth First Search)을 한다면 이 저장 순서는 매우 효..

  tree, BFS, DFS

• 자료구조 :: 그래프(2) "탐색, 깊이우선, 너비우선 탐색"

  몽상가。  by 컴공학생|2010/07/01 02:34

  # 그래프 탐색 그래프 탐색은 그래프의 가장 기본적인 연산으로서 하나의 정점으로부터 시작하여 차례대로 모든 정점들을 한번씩 방문하는 것이다. 그래프의 많은 문제들이 단순히 그래프의 노드를 탐색하는 것으로 해결된다. # 깊이 우선 탐색(depth first search : DFS) 깊이..

  bfs, DFS, 그래프탐색