들어가며..이번 포스팅은 코딩테스트에 단골로 나온다는 BFS, DFS 알고리즘에 대해서 다뤄보려고 해요.BFS, DFS 카테고리 문제들을 풀어보면서 한번 정리해서 글로 작성하는게 좋을 것 같다고 생각했어요.BFS, DFS란 무엇인지, 코드로는 어떻게 구현할 수 있는지, 어떻게 활용할 수 있을지를 그림과 함께 쉽게 설명 해볼게요. 그래프 (Graph) 란?먼저 BFS, DFS 알고리즘을 정리하기 전에, 그래프 자료구조에 대해서 알아야 해요! 위 그림을 보시면 동그라미로 표현되어 있는 노드가 존재하고 이러한 노드는 간선으로 연결되어 있다는 것을 알 수 있어요.이러한 특성을 이용하면 노드끼리 연결되어 있으니, 하나의 노드를 참조하면 연결되어 있는 다른 노드를 참조하는 것이 가능하겠죠? 따라서, 그래프는 노드..
