[백준 1260] DFS와 BFS - Java

이 문서는 Baekjoon Online Judge의 [1260번: DFS와 BFS]를 바탕으로 작성되었습니다.DFS와 BFS를 연습하는 대표적인 문제.하지만, Graph(이하 G)에 대한 개념을 바탕으로 풀어야 하기 때문에Graph 또한 구현해야 풀 수 있다.Graph아무래도 정점(Vertex, 이하 V)의 수보다 간선(Edge, 이하 E)의 수가현저하게 적을 가능성이 더 커 보이기 때문에인접리스트(Adjacency List, 이하 A) 방식으로 구현했다.물론 TC에 따라 다를 수 있겠지만, 그냥 List 방식으로 한다.G가 단순하게 숫자를 V로 가지기 때문에각 A를 ArrayList<Integer>로 사용했다.또한, 입력이 단순한 형태로 제공되기 때문에가중치에 대한 고려 없이 양방향으로 V를 연..........