백준

[다시풀기] (백준 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..

[구현] (백준 3190) 뱀

알고리즘 구현 [문제 본문] 더보기 HTML 삽입 미리보기할 수 없는 소스 [푼 코드] #include #include #include using namespace std; #define MAXNUM 101 struct Pos { int x; int y; }; int n, k, l; int board[MAXNUM][MAXNUM]; vector v; int dx[4] = { 0,1,0,-1 }; int dy[4] = { -1,0,1,0 }; queue q; int ChangeDir(int cur , char dir) { if (dir == 'L') { if (cur - 1 >= 0) { return cur - 1; } else { return 3; } } else { if (cur + 1 0 && p.x ..

[플로이드–와샬] (백준 1613) 역사

알고리즘 플로이드-와샬 [문제 본문] 더보기 HTML 삽입 미리보기할 수 없는 소스 [푼 코드] #include #define MAXNUM 401 #define INF 987654321 using namespace std; int n, k; int arr[MAXNUM][MAXNUM]; void Solved() { for (int k = 1; k n >> k; for (int i = 1; i a >> b; arr[a][b] = 1; } Solved(); int ans[50001]; int tc; cin >> tc; for (int i = 0; i > a >> b; if (arr[a][b] != INF) { ans[i] = -1; } else if (arr[b][a] != I..

[플로이드–와샬] (백준 10159) 저울

알고리즘 플로이드-와샬 [문제 본문] 더보기 HTML 삽입 미리보기할 수 없는 소스 [푼 코드] #include #define MAXNUM 2001 #define INF 987654321 using namespace std; int n, m; int arr[MAXNUM][MAXNUM]; int result[MAXNUM]; void Solved() { for (int k = 1; k

[플로이드–와샬] (백준 1956) 운동

알고리즘 플로이드-와샬 [문제 본문] 더보기 HTML 삽입 미리보기할 수 없는 소스 [푼 코드] #include #define MAXNUM 401 #define INF 987654321 using namespace std; int V, E; int arr[MAXNUM][MAXNUM]; void Solved() { for (int k = 1; k > b >> c; arr[a][b] = c; } Solved(); return 0; } #플로이드-와샬 #최단거리알고리즘 #알고리즘 #백준 #백준1956