글 읽기 - 혹시 이 코드의 어디가 문제인지 봐주실 수 있으신가요?...

sonjungwoo9 1년 전 0

제곧내 입니다...

import sys
sys.setrecursionlimit(10**6)

n = int(input())

graph = [0 for _ in range(n+1)]
visited = [0 for _ in range(n+1)]
parent = [0 for _ in range(n+1)]

for _ in range(n):
    # 부모, 왼쪽자식, 오른쪽자식
    a, b, c  = map(int,input().split())
    graph[a] = (b,c)
    if b != -1:
        parent[b] = a
    if c != -1:
        parent[c] = a

count = -1
last_number = 0

def dfs (number):
    global count
    global last_number
    count += 1
    for i in (graph[number]):
        if i != -1:
            last_number = i
            dfs(i)

dfs(1)

count = count*2
tmp = 0
if count != 0:
    while last_number != 1:
        last_number = parent[last_number]
        tmp += 1

if tmp*2 == count:
    print(count)
else :
    print(count-tmp)

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

문제

문제

출처

ICPC

혹시 이 코드의 어디가 문제인지 봐주실 수 있으신가요?...

sonjungwoo9 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말