Dazzling 개발 노트

[백준] 11725 - 트리의 부모 찾기 (Java) 문제 https://www.acmicpc.net/problem/11725 풀이/후기 ArrayList안에 ArrayList를 넣어서 풀이했다. 입력 받을 때 상위, 하위 노드에 대한 구분 없이 그냥 받는거라서 x.add(y), y.add(x)로 양쪽에 넣어두고 bfs를 이용해서 풀면 된다. visited를 이용해 이미 탐색한 노드는 고려하지 않고, parent에 현재 노드를 대입하면 부모 노드를 찾아낼 수 있다. 소스코드로 보는 것이 더 이해가 빠를 것 같다. 난 처음에 x.add(y)이렇게 한 방향으로만 넣어서 풀려다 실패했다(당연한 결과,,^^;) 코드 package GraphTheory; import java.io.*; import java.ut..