[LeetCode] 133. Clone Graph (Java)

문제

 

https://leetcode.com/problems/clone-graph/

Clone Graph - LeetCode

 

풀이

 

난이도: Medium 

 

java를 공부 중이라 연습하는 겸, 이제 알고리즘 문제도 자바로 풀어보려 한다.

C++에서도 STL을 자주 사용했더니 java의 컬렉션 프레임워크도 빨리 적응할 수 있는 것 같다.

 

이번 문제는 인접 노드들을 저장하고 있는 노드들로 그래프를 주면 해당 그래프를 완전히 복사한 새로운 그래프를 만드는 문제이다.

 

그래프는 모두 이어져있으므로 순회하는 방법을 선택하면 된다.

대표적인 그래프 순회 방법은 DFS와 BFS가 있는데 이번 문제는 BFS로 구현하였다.

 

특히 이번 문제에서는 Map을 사용하는데 <key, value>로 어떤 자료구조든 사용할 수 있기 때문에

복사하려는 node를 key로 사용하여 value값에는 key의 노드를 복사하도록 한다.

 

 

코드