BFS
-
BFS(너비우선탐색), DFS(깊이우선탐색)Algorithm 2024. 1. 30. 21:36
# BaaarkingDog 님의 강의를 참고했습니다 BFS 다차원 배열에서 각 칸을 방문할 때, 너비를 우선으로 방문하는 알고리즘 STL container의 pair 기능을 사용해 좌표 입력 pair t2 = { 4,6 }; // C++ 11 #include using namespace std; #define X first #define Y second // pair에서 first, second를 줄여서 쓰기 위해서 사용 // t.first, t.second 대신 t.X, t.Y로 사용 가능 int board[502][502] = { {1,1,1,0,1,0,0,0,0,0}, {1,0,0,0,1,0,0,0,0,0}, {1,1,1,0,1,0,0,0,0,0}, {1,1,0,0,1,0,0,0,0,0}, {0,1..