글 읽기 - [Python] 예외 케이스가 더 있을까요?

parksjin01 7년 전 0

틀렸습니다가 나오는데 틀린케이스가 있는건가요?

def gadoo(curpos, curtime, curmov):
    if curtime == time:
        return 0
    if curmov>move:
        return 0

    try:
        return cache[(curpos, curtime, curmov)]
    except:
        pass

    if curpos == tree[curtime]:
        cache[(curpos, curtime, curmov)]=gadoo(curpos, curtime+1, curmov)+1
        return cache[(curpos, curtime, curmov)]

    elif curmov<move:
        cache[(curpos, curtime, curmov)]=max(gadoo(curpos, curtime+1, curmov), gadoo(tree[curtime], curtime+1, curmov+1)+1)
        return cache[(curpos, curtime, curmov)]
    else:
        return 0

time, move=map(int, raw_input().strip().split(' '))
tree=[]
cache={}
for i in range(time):
    tree.append(input())
print gadoo(1, 0, 0)

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

문제

문제

출처

ICPC

[Python] 예외 케이스가 더 있을까요?

parksjin01 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말