강의로 돌아가기
Jinho

정확성 2번만 틀립니다.

효율성도 맞고, 2번을 제외한 정확성도 다 맞는데, 어느 부분이 문제인지를 모르겠습니다...

작성중인 코드―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):
    n_r = len(right)
    n_l = len(left)
    map_list = [[-1 for j in range(n_r+1)] for i in range(n_l+1)]
    map_list[0][0] = 0

    for i in range(n_l):
        for j in range(n_r):
            if map_list[i][j] != -1: # 올바른 경우일 경우
                map_list[i + 1][j + 1] = map_list[i][j] # 두장 다 버림
                if left[i] > right[j]: # left의 수가 클 경우
                    map_list[i][j] += right[j] #right의 수를 더한다.
                    map_list[i][j + 1] = max(map_list[i][j], map_list[i][j + 1]) # 바로 다음 경우
                else: # left의 수가 같거나 작은 경우  -->>> 두장 다 버리거나, left를 한장 버린다.
                    map_list[i + 1][j] = map_list[i][j] # left를 한장 버림

    max_vaule = 0
    for i in range(n_l):
        max_vaule = max(max_vaule, map_list[n_l-1][i], map_list[i][n_r-1])

    return max_vaule
0 개의 답변
답변 쓰기
이 입력폼은 마크다운 문법을 지원합니다. 마크다운 가이드 를 참고하세요.