BFS(Breadth First Search, 너비 우선 탐색)다차원 배열에서 각 칸을 방문할 때 너비를 우선으로 방문하는 알고리즘 그래프 자료구조에서 모든 노드를 방문하기 위한 알고리즘 그래프 = 정점과 간선으로 이루어진 자료구조 BFS 구현다차원 배열로 BFS를 구현해보자. 다차원 배열 BFS 구현에 필요한 것들이다. 좌표를 담을 큐방문해야 할 곳을 담은 다차원 배열 ( board[x,y] )방문했던 곳을 저장하는 다차원 배열 ( visit[x, y] )상하좌우 좌표 배열 ( dx[4], dy[4] ) 구현 방법 방문해야 하는 칸을 큐에 넣는다. 방문했다는 표시를 bool배열에 남긴다. 큐에서 원소를 꺼내고 해당 칸에서 상하좌우로 인접한 칸에 대해 3번 과정을 진행한다. 처음 해당 칸을 방문했다면..