통신망분석1 구름톤 챌린지 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. 이전 1 다음