본 포스팅은 문제에 대한 접근에 문제가 없지만 코드를 구현함에 있어서 어려운 분들에게 도움이 되었으면 하고자하여 작성하게 되었습니다.
11725_트리의부모찾기
- 이 문제는 DFS를 활용하여 "트리에 속한 각 노드"의 부모를 찾는 문제이다.
- 트리의 루트는 1로 고정되어 있으니 입력값만을 생각하여 그래프로 착각해서는 안된다
- 문제 풀이는 DFS를 이용하여 풀이했다.
- 자세한 내용은 코드의 주석을 참고하자.
'Algorithm > Baekjoon_PS' 카테고리의 다른 글
9663_N-Queen (DFS) (0) | 2020.08.05 |
---|---|
9466_텀프로젝트 (DFS) (0) | 2020.08.05 |
10451_순열사이클 (BFS) (0) | 2020.08.05 |
4963_섬의개수 (BFS) (0) | 2020.08.05 |
2331_반복수열 (DFS) (0) | 2020.08.05 |