목록Algorithm/tree (1)

:: ADVANCE ::

[BaekJoon][1068] 트리

BAEKJOON ONLINE JUDGE 1068 트리 https://www.acmicpc.net/problem/1068 1. 리프노트 세기입력이 parent 니까 parent 로 나온 개수를 세면 자식 노드의 수를 알 수 있다.값이 0인 것이 리프노드2. 노드 제거노드를 제거하였을 때 -> 부모노드가 리프노드가 될 수 있다. -> 자식노드들과 함께 사라질 수 있다.살아있는 노드인지 확인하는 배열하나 더 추가하여 확인 리프노드인데 부모가 사라지는 노드이면 같이 사라지면서 개수를 세지 않음 2번 틀림 -> 노드를 제거했을 때 부모노드가 리프노드가 될 수 있는 경우를 생각하지 못함22분 123456789101112131415161718192021222324252627282930313233343536373839..
Algorithm/tree 2016. 10. 5. 02:53
Prev 1 Next