BFS

[다시풀기] (백준 1260) DFS와 BFS

알고리즘 DFS, BFS [문제 본문] 더보기 HTML 삽입 미리보기할 수 없는 소스 [푼 코드] #include #include #include #include using namespace std; int N, M,V; vector v[1001]; bool visit[1001] = {false}; void ResetVisit() { for (int i = 1; i > V; int a, b; for (int i = 0; i > a >> b; v[a].push_back(b); v[b].push_back(a); } for (int i = 1; i

[BFS] (백준 16234) 인구 이동

알고리즘 BFS [문제 본문] 더보기 HTML 삽입 미리보기할 수 없는 소스 [푼 코드] #include #include #include using namespace std; #define MAXNUM 51 struct Pos { int x; int y; }; int n, l, r; int ground[MAXNUM][MAXNUM]; bool visit[MAXNUM][MAXNUM]; queue q; vector v; int dx[4] = { 0,0,-1,1 }; int dy[4] = { -1,1 ,0,0}; bool isMove = false; bool IsRange(Pos p) { return (p.x >= 0 && p.x = 0 && p.y < n); } void BFS(Pos p..