hanbeul1324   5일 전

접근 방법:

1. 삭제할 노드의 리스트는 비게 만든다

33 : graph[del_node] = [ ]

2. 탐색하며 노드의 길이가 1인것은 단말 노드로 추정한다.

예제에서의 경우 : [[1, 2], [0, 3, 4], [ ], [1]. [1]],  단말 노드 => 2개

8: if len(graph[v]) == 1:
9:      leaf += 1


조언 부탁드립니다

댓글을 작성하려면 로그인해야 합니다.