BOJ 11725 트리의 부모 찾기

문제링크

https://www.acmicpc.net/problem/11725

생각한 풀이

• ArrayList로 양방향 그래프 구현
• bfs로 구현
• 각 노드의 부모 담을 배열 따로 둬서 bfs 돌릴 때 부모 찾아서 저장

참고

1. dfs(재귀)로도 풀 수 있음
2. bfs로 해서 visited 배열 썼는데, parents 배열로 방문했었는지 확인할 수 있음
   • visited 배열 안 써도 됨
   • parents[i]가 0이 아니면 이미 부모가 저장된 것이므로 continue로 처리