🌵 문제 분석https://www.acmicpc.net/problem/11725숫자 N과 N-1개의 인접 노드 정보가 주어졌을 때1을 루트로 할 경우 2~N까지의 각 노드의 부모 노드가 누구인지 출력하는 문제이다.🌵 구현 아이디어71 66 33 54 12 44 71️⃣ 먼저 인접 노드를 저장한다.이중 연결리스트를 생성해서 인접 노드 정보를 저장한다.1 6이 입력값으로 들어오면 list.add(1)=6, list.add(6)=1 이런 식으로 양방향으로 참조할 수 있게 저장한다.(양방향으로 저장해야 루트부터 탐색 시 모든 노드를 방문할 수 있음)16, 42436, 541, 2, 75361, 3742️⃣ 인접 노드 리스트를 참고해서 루트(1)부터 탐색 시작, 부모 노드 구하기이해를 위해 인접 리스트를 시각..
