11725_트리의 부모찾기 (DFS)

본 포스팅은 문제에 대한 접근에 문제가 없지만 코드를 구현함에 있어서 어려운 분들에게 도움이 되었으면 하고자하여 작성하게 되었습니다.

 

11725_트리의부모찾기

 - 이 문제는 DFS를 활용하여 "트리에 속한 각 노드"의 부모를 찾는 문제이다.

 - 트리의 루트는 1로 고정되어 있으니 입력값만을 생각하여 그래프로 착각해서는 안된다

 - 문제 풀이는 DFS를 이용하여 풀이했다.

 - 자세한 내용은 코드의 주석을 참고하자.