[백준] 11725번: 트리의 부모 찾기 <78>

직접 풀어보고 올리는 코드입니다. 지적이나 더 좋은 방향에 대한 댓글은 항상 환영합니다. 생각의 흐름 우선 input값을 받아들이면서 인접리스트 로 tree를 구현한다. 이후 생성된 인접리스트를 사용하여 1번 노드부터 DFS를 실행하여 내려가면 된다. 다음 그레프 모형은 문제에서 주어준 예시를 기반으로 만든 tree 이다. 1번 부터 DFS를 진행하면서 내려가는데, 우선 1번을 방문처리 한 후 1번의 자식인 4번으로 DFS를 진행한다. 4번에 도착하였을때는 자신의 부모인 1번을 tree[4] = 1 로 기억해 둔다. 이후 4번에서 2번으로 DFS를 나아가면 tree[2] = 4 로 2번 노드의 부모를 기억한다. 자신의 부모를 기억해두는 것 이 핵심이다..........

[백준] 11725번: 트리의 부모 찾기 <78>에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

원문링크 : [백준] 11725번: 트리의 부모 찾기 &lt;78&gt;