효율적인 해킹1 [백준 - Java] 1325번 : 효율적인 해킹 (자바는 시간초과!!!!) 문제 www.acmicpc.net/problem/1325 1번 정점으로 5번 정점은 해킹될 수 있다. 5번 정점을 시작으로 dfs를 돌면서 인접한 2번 정점에 들렸다. -> 2번 정점으로 5번 정점은 해킹될 수 있다. public static void dfs(int start, boolean[] visited, ArrayList[] list) { visited[start] = true; //System.out.print(start + " "); for (int node : list[start]) { if (!visited[node]) { computer[node]++; dfs(node, visited, list); } } } dfs 재귀 호출 전 총 N개의 크기를 가진 computer 배열에 인접한 정점.. 2021. 1. 18. 이전 1 다음 반응형