python RTE error (Non zero return code)

  • takehoon
    takehoon

    Python RTE Error

    안녕하세요! c++언어로 문제를 풀고 연습 삼아 코드를 파이썬으로 변경하여 제출하고는 하는데 항상 같은 에러로 실패하는데 이유를 잘 모르겠습니다ㅠㅠ

    파이썬 고수님들 도움 부탁드리겠습니다.

    우선 예시로 JumpGam 문제의 코드를 보여드리겠습니다.

    import sys
    
    // DP 문제 해결
    def solution(land, r, c, cache):
      size = len(land)
    
      // terminal state 도달할 경우
      if r == size - 1 and c == size - 1:
        return 1
    
      // index 벗어날 경우
      if r >= size or c >= size:
        return 0
    
      // 이미 계산된 state라면,
      if cache[r][c] != -1:
        return cache[r][c]
    
      // 계산되지 않은 state 라면,
      cache[r][c] = solution(land, r+land[r][c], c, cache) + solution(land, r, c+land[r][c], cache)
      return cache[r][c]
    
    n = int(input())
    
    for i in range(n):
      land = [list(map(int, sys.stdin.readline().split())) for a in range(n) ]
    
      cache = [ [-1 for a in range(n) ] for a in range(n) ]
    
      if solution(land, 0, 0, cache):
        print("YES")
      else:
        print("NO")
    

    위와 같이 코드를 작성하였습니다.

    알고리즘 상의 문제는 아닌 것 같아 (c++로 통과된 코드이기에...) 서 답답하네요 ㅠㅠ

    제 생각으로는 sys.stdin.readline() 이 문제를 일으키거나 다른 이유 같은데 아무리 살펴봐도 잘 모르겠네요 ㅠㅠㅠㅠ

    도움을 부탁드립니다. 감사합니다.


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