글 읽기 - 다른 분들과 마찬가지로 77%에서 틀렸다고 합니다..

hanbeul1324 5일 전 0

접근 방법:

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

33 : graph[del_node] = [ ]

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

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

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

조언 부탁드립니다

import sys
from collections import deque
sys.setrecursionlimit(10000)

def dfs(v, leaf):
    visited[v] = True
    
    if len(graph[v]) == 1:
        leaf += 1
    else:
        for i in graph[v]:
            if not visited[i]:
                leaf = dfs(i, leaf)
    
    return leaf

n = int(input())
graph = [[] for _ in range(n)]
visited = [False]*n
leaf = 0

tmp = list(map(int, input().split()))
del_node = int(input())

for i in range(n):
    if tmp[i] == -1:
        start = i
        
    else:
        graph[tmp[i]].append(i)
        graph[i].append(tmp[i])

graph[del_node] = []

if del_node == start:
    print(0)
else:
    print(dfs(start, leaf))

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

문제

문제

출처

ICPC

다른 분들과 마찬가지로 77%에서 틀렸다고 합니다..

hanbeul1324 5일 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회 / 고등학교 대회

출처

대학교 대회

도움말