1068번 - 트리
인접행렬 graph 변수에 각 노드의 자식을 저장하도록 했고, 그 노드의 부모를 parent라고 하면, 노드가 삭제될 경우 graph[parent]에서 위 노드를 삭제하도록 함으로써 아예 탐색하지 않도록 했습니다.
dfs로 graph[parent]에 저장된 자식을 탐색하도록 했고, 자식이 하나도 없을 경우 (len(graph[parent]) == 0)일 경우 return하고 cnt + 1하도록 했는데요.
뭐가 문제일까요?
댓글을 작성하려면 로그인해야 합니다.
kekkekman 2년 전
인접행렬 graph 변수에 각 노드의 자식을 저장하도록 했고, 그 노드의 부모를 parent라고 하면, 노드가 삭제될 경우 graph[parent]에서 위 노드를 삭제하도록 함으로써 아예 탐색하지 않도록 했습니다.
dfs로 graph[parent]에 저장된 자식을 탐색하도록 했고, 자식이 하나도 없을 경우 (len(graph[parent]) == 0)일 경우 return하고 cnt + 1하도록 했는데요.
뭐가 문제일까요?