[백준] 1068번:트리 (Python 파이썬)

문제 https://www.acmicpc.net/problem/1068 1068번: 트리 첫째 줄에 트리의 노드의 개수 N이 주어진다. N은 50보다 작거나 같은 자연수이다. 둘째 줄에는 0번 노드부터 N-1번 노드까지, 각 노드의 부모가 주어진다. 만약 부모가 없다면 (루트) -1이 주어진다 www.acmicpc.net 풀이 및 소스코드 dfs로 풀어주었다. 여기서 중요한 점이 삭제할 노드의 부모노드가 가진 자식노드가 삭제할 노드 밖에 없을 때다. 노드를 삭제하면 부모노드가 리프가 되므로 +1을 해줘야 하기 때문. 아래 그림을 보면 쉽게 이해할 수 있다. 이러한 케이스에서 올바른 출력을 하기 위해서, dfs가 끝난 후 만약 삭제할 노드의 부모노드가 가진 자식노드의 개수가 하나 뿐이라면 ans에 +1을 ..
Coding - Algo/python 2021. 8. 2. 22:31
1