IT 개발 돼지의 일상

출저 : https://www.acmicpc.net/problem/1260 "DFS와 BFS 기초" 가장 기초적인 DFS와 BFS 탐색 문제이다. DFS는 깊이 우선 탐색, BFS는 너비 우선 탐색이다. 해당 문제에서는 인접행렬을 가지고 그래프의 연결 상태를 나타내었다. 하지만 노드의 개수가 많아진다면, 제한된 메모리 내에서 인접 행렬을 만들기 제한되기 때문에, 인접리스트를 만들어서 처리할 수도 있다. 12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364656667import java.io.BufferedReader;import java.io.I..