JAVA_LeetCode 133_Clone Graph

JAVA_LeetCode 133_Clone Graph 풀이 class Solution { // 기존 노드를 복사하여 새로운 노드로 만들기 위해 따로 선언 private Map visited = new HashMap(); public Node cloneGraph(Node node) { if(node == null) return null; // 이미 복사된 노드인 경우 바로 반환 if(visited.containsKey(node)) return visited.get(node); // 현재 노드 복사해서 map에 key/value로 담기 Node clone = new Node(node.val); visited.put(node, clone); // 이웃들을 재귀적으로 복사하여 연결 for(Node neighbor : node.neighbors) clone.neighbors.add(cloneGraph(neighbor)); return clone; } } 방문 노드를 ...