강의로 돌아가기
SAya

효율성 테스트 런타임 에러

정확성 테스트는 모두 통과한 코드입니다만, 왜 효율성 테스트에서 전부 런타임 에러가 나는지를 잘 모르겠습니다.

작성중인 코드―solution.py
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
def solution(left, right):
    def cal(leftIndex, rightIndex, left, right, arr):
        if leftIndex < 0 or rightIndex < 0:
            return 0
        if arr[leftIndex][rightIndex] != -1:
            return arr[leftIndex][rightIndex]
        if right[rightIndex] < left[leftIndex]:
            v = max(
                [cal(leftIndex - 1, rightIndex, left, right, arr), cal(leftIndex - 1, rightIndex - 1, left, right, arr),
                 cal(leftIndex, rightIndex - 1, left, right, arr) + right[rightIndex]])
            arr[leftIndex][rightIndex] = v
            return v
        else:
            v = max([cal(leftIndex - 1, rightIndex, left, right, arr),
                     cal(leftIndex - 1, rightIndex - 1, left, right, arr)])
            arr[leftIndex][rightIndex] = v
            return v
    num = len(left)
    arr = [[-1] * num for _ in range(num)]
    answer = cal(num - 1, num - 1, left, right, arr)
    return answer
0 개의 답변
답변 쓰기
이 입력폼은 마크다운 문법을 지원합니다. 마크다운 가이드 를 참고하세요.