목록BFS (99)

1일1알

백준 16197번 두 동전 C++

#include #include #include #include #include using namespace std; int dRow[4] = { -1,0,1,0 }; int dCol[4] = { 0,1,0,-1 }; int n, m; vector board; vector found; struct Coins { pair coin1; pair coin2; int moveCnt; }; int main() { cin >> n >> m; board = vector(n, vector(m)); found = vector(n, vector(m, vector(n, vector(m, false)))); vector initCoins; for (int i = 0; i < n; i++) { for (int j = 0; j ..
알고리즘 2022. 9. 1. 20:54
백준 17836번 공주님을 구해라! C++

그람을 가지고 있을때와 없을때의 방문배열을 따로 두고 그람이 있을때는 벽을 통과할 수 있도록 해서 bfs로 풀었다. #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; using int64 = long long; int n, m, t; pair target; vector board; vector found; int dRow[4] = { -1,0,1,0 }; int dCol[4] = { 0,1,0,-1 }; struct Info { int row; int col; i..
알고리즘 2022. 8. 28. 12:49
백준 2665번 미로만들기 C++

우선순위 큐로 부신 방이 적을수록 먼저 빠져나오게 해서 bfs로 풀었다. #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; using int64 = long long; int n; vector board; vector found; int dRow[4] = { -1,0,1,0 }; int dCol[4] = { 0,1,0,-1 }; pair start; pair target; struct RoomInfo { int row; int col; int breakCnt; b..
알고리즘 2022. 8. 26. 10:08
백준 4179번 불! C++

https://kjhcocomi.tistory.com/301 백준 5427번 불 C++ 불이 붙으려는 칸으로 이동할 수 없다고 했기 때문에 큐에 불을 먼저 넣고 상근이의 위치를 넣은 뒤 bfs탐색을 통해 풀었다. #include #include #include #include #include #include #include #include #include.. kjhcocomi.tistory.com 이문제랑 거의 똑같다. #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace s..
알고리즘 2022. 8. 21. 09:31
백준 17471번 게리맨더링 C++

1. 한 구역에서 구역으로 갈 수 있는지 확인할 수 있는 2차원 배열을 만든다. 2. 백트래킹으로 구역을 나누는 경우를 모두 찾는다. 3. 두개의 선거구가 있을텐데, 선거구의 구역들이 다 이어져있는지 확인한다. 4. 구역들이 이어져있지만 다른 선거구가 끼어있는 경우를 걸러준다. 5. 두 선거구의 인구 차를 구하면서 최솟값을 찾는다. 골드4문제인데 골드4보단 어려웠던 것 같다. #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define OUT using namespace std; using int..
알고리즘 2022. 8. 20. 11:40
백준 5427번 불 C++

불이 붙으려는 칸으로 이동할 수 없다고 했기 때문에 큐에 불을 먼저 넣고 상근이의 위치를 넣은 뒤 bfs탐색을 통해 풀었다. #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; using int64 = long long; int w, h; vector board; vector found; int dRow[4] = { -1,0,1,0 }; int dCol[4] = { 0,1,0,-1 }; enum Type { Player, Fire }; struct Info { in..
알고리즘 2022. 8. 18. 10:27
이전 Prev 1 ··· 4 5 6 7 8 9 10 ··· 17 Next 다음