BFS : 그래프에서의 너비 우선 탐색 알고리즘 DFS와 다르게 가까운 곳부터 차례대로 탐색하는 알고리즘이다.(DFS는 한 방향으로 끝까지 탐색한 뒤 돌아가는 방식) BFS 알고리즘 코드 템플릿자다가도 벌떡 일어나서 짤 수 있어야 훌륭한 개발자가 된다고 한다.import java.util.*;public class Main { // 1이 파란 칸, 0이 빨간 칸에 대응 // 실제로 문제를 풀 때는 2차원 배열을 콘솔에서 입력을 받는다. static int[][] board = { {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..