알고리즘/백준 알고리즘 공부

[BFS] (백준 4963) 섬의 개수

알고리즘 BFS [문제 본문] 더보기 HTML 삽입 미리보기할 수 없는 소스 [푼 코드] #include #include using namespace std; struct Pos { int x; int y; }; int N, M; int arr[51][51]; int visit[51][51]; int dx[8] = { -1,0,1,-1,1,-1,0,1}; int dy[8] = { -1,-1,-1,0,0,1,1,1}; int result = 0; bool IsRange(Pos p) { return (p.x >= 0 && p.x = 0 && p.y < M); } void Solved(int x,int y) { visit[y][x] = true; if (arr[y][x] == 0) retu..

[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