글 읽기 - [파이썬] key error 원인이 뭔가요?

tkddnjs1234 3년 전 0

예시 문제는 통과가 되는데 채점에서 키에러가 나네요...

원인이 뭔가요?

혹시 반례가 뭔지도 같이 알려주시면 감사하겠습니다.

mp = {}
blood = {}

def recurse(name):
    if name not in mp.keys():
        return blood[name]
    parent1, parent2 = mp[name]
    blood[name] = (recurse(parent1) + recurse(parent2)) / 2
    return blood[name]

if __name__=='__main__':
    n, m = map(int, input().split())
    king = input()
    for i in range(n):
        child, p1, p2 = input().split()
        mp[child] = [p1, p2]
        blood[child], blood[p1], blood[p2] = 0, 0, 0
    blood[king] = 1
    tmp = 0
    ans = ""
    for i in range(m):
        candidate = input()
        recurse(candidate)
        if blood[candidate] > tmp:
            tmp = blood[candidate]
            ans = candidate
    print(ans)

tkddnjs1234 3년 전 0

몇번째 줄 말씀하시는건가요?

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

문제

문제

출처

ICPC

[파이썬] key error 원인이 뭔가요?

tkddnjs1234 3년 전 0

tkddnjs1234 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말