JUMPGAME - python 런타임 에러

  • kiyeon88
    kiyeon88

    안녕하세요. JUMPGAME 문제를 아래와 같이 책에 있는대로 파이썬으로 바꿔서 제출했고 제 컴터에서는 올바른 답이 나오는데 왜 run time error가 나는거죠? 도저히 모르겠네요...

    import numpy as np
    
    def jump2(y,x,cache):
        if(y>=n or x>=n): return False
        if(y==n-1 and x==n-1): return True
        if(cache[y][x] != None): return cache[y][x]
        jumpSize=board[y][x]
        cache[y][x]=(jump2(y,x+jumpSize,cache) | jump2(y+jumpSize,x,cache))
        return cache[y][x]
    
    for _ in range(int(input())):
        n=int(input())
        raw=list(map(int,input().split()))
        board=np.reshape(raw,(n,n))
        cache=[[None]*(n) for _ in range(n)]
        if (jump2(0,0,cache)==True): print('YES')
        else: print('NO')
    


    1달 전
1개의 댓글이 있습니다.
  • dychoi
    dychoi

    저도 찾아보니.. 그냥 python이 느려서 그렇다는 말도 있구요..
    저도 계속 책 대로 풀어도 시간 초과가 떠서.. ㅎㅎ
    일단 문제 해결 경험을 쌓는데 집중하고, python구조 상 더 빠른 방법이 있는지는 차차 알아보려구요 ㅠㅠ


    1주 전 link
  • 댓글을 남기시려면 로그인하세요.