[알고리즘-자바] 백준 1260번 DFS와 BFS
문제 https://www.acmicpc.net/problem/1260 1260번: DFS와 BFS 첫째 줄에 정점의 개수 N(1 ≤ N ≤ 1,000), 간선의 개수 M(1 ≤ M ≤ 10,000), 탐색을 시작할 정점의 번호 V가 주어진다. 다음 M개의 줄에는 간선이 연결하는 두 정점의 번호가 주어진다. 어떤 두 정점 사 www.acmicpc.net 언어 자바 JAVA 로직 간선 정보를 저장하기 위한 이중 리스트 선언 2중 리스트를 사용하여 간선 정보를 저장합니다. List 안에 여러 개의 List가 저장된다고 생각하면 됩니다. 예를 들어, graph.get(0)을 실행하면 0번째 인덱스에 저장된 List를 가져오게 됩니다. /** * 간선 정보를 담을 List를 선언한다. * 메모리 공간을 할당해야..
Algorithm/백준 - Java
2023. 7. 22. 19:48