BFS2 구름톤 챌린지 4주 Day2 - 통신망 분석 통신망 분석 (Java) 1. 그래프 구성: 입력으로 정점 수(N)와 간선 수(M)을 받기 graph 배열은 각 정점에 연결된 간선들을 저장하기 위한 인접 리스트 배열로, graph[i]는 정점 i에 연결된 정점들을 저장 visited 배열은 정점 방문 여부를 추적하기 위한 배열 import java.util.*; public class Main { static List[] graph; static boolean[] visited; public static void main(String[] args) { Scanner sc = new Scanner(System.in); int N = sc.nextInt(); // 정점 수 int M = sc.nextInt(); // 간선 수 // 각 정점의 연결된 정점들.. 2023. 9. 10. 구름톤 챌린지 4주 Day1 - 연합 연합 (Java) 1. 입력으로 섬의 수 N과 다리의 수 M을 받는다. import java.util.*; public class Main { public static void main(String[] args) { int N, M; Scanner scanner = new Scanner(System.in); N = scanner.nextInt(); // 섬의 수 M = scanner.nextInt(); // 다리의 수 2. graph 배열을 초기화하고, graph[s][e] 값이 1이면 섬 s에서 섬 e로 이동 가능한 단방향 다리가 있다는 것을 나타낸다. int[][] graph = new int[N + 1][N + 1]; // 섬과 다리 연결 정보를 나타내는 그래프 for (int i = 0; i < .. 2023. 9. 9. 이전 1 다음