BFS(Breath-first Search)그래프 탐색의 한 종류로 대표적으로 너비 우선 탐색과 깊이 우선 탐색이 있다.오늘은 그중에서 코테 단골 문제인 BFS에 대해서 알아보고자 한다. 자료구조BFS는 보통 큐 자료구조를 선택하여 풀이가 이루어진다.큐는 FIFO(Frist In First Out)으로 선입선출이 이루어지는 자료구조이다.보통 입력 순서대로 데이터 처리가 필요할 때 사용된다. 큐의 선언부로, 구체 클래스로 보통 LinkedList나 ArrayDeque를 사용한다.Queue queue = new LinkedList(); 큐에 데이터를 추가하는 메소드는 두 가지로 add(), offer이 있다.보통 add()를 선호하는 편이다.offer()의 경우 요소를 추가할 때 용량 ..