RTE 관련(JUMPGAME)

  • Damotorie
    Damotorie

    n=input()

    def check(cache, map, x, y):
    if x>=len(map) or y>=len(map):
    return 0
    elif x==len(map)-1 and y==len(map)-1:
    cache[x][y]=1
    return 1

    elif cache[x][y]!=0:
        return cache[x][y]
    cache[x][y]=max(check(cache, map, x+map[x][y], y), check(cache, map, x, y+map[x][y]))
    return cache[x][y]

    def clear(cache):
    for i in range(len(cache)+10):
    cache.append([])
    for j in range(len(cache[i])+10):
    cache[i].append(0)
    for i in range(n):
    num=input()
    m=[]
    cache=[]
    for j in range(num):
    m.append(map(int, raw_input().split()))
    clear(cache)

    if check(cache, m, 0, 0)==1:
        print 'YES'
    else:
        print 'NO'

    파이썬을 이용하여
    책에 나온 방법으로 풀어보려고 했습니다
    그런데 계속 RTE라는 에러가 발생합니다.
    잘못된 부분이 있는걸까요?


    8년 전
0개의 댓글이 있습니다.
  • 정회원 권한이 있어야 커멘트를 다실 수 있습니다. 정회원이 되시려면 온라인 저지에서 5문제 이상을 푸시고, 가입 후 7일 이상이 지나셔야 합니다. 현재 문제를 푸셨습니다.