강의로 돌아가기
임정섭

테스트 케이스 2개가 통과가 안됩니다 ㅠㅠ

어떤 문제가 있는걸까요..?

작성중인 코드―solution.py
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
def solution(K, travel):
    n=len(travel)

    memo=[[0 for j in range(K+1)] for x in range(n+1)] 


    for i in range(1,n+1):
        t_walk,v_walk,t_bike,v_bike=travel[i-1]

        for j in range(K+1):
            #walk
            walk=memo[i-1][j-t_walk]+v_walk if j>=t_walk else 0
            bike=memo[i-1][j-t_bike]+v_bike if j>=t_bike else 0

            memo[i][j]=max(walk,bike)

    return  memo[n][K]
1 개의 답변
임정섭

walk=memo[i-1][j-twalk]+vwalk if j>=twalk and memo[i-1][j-t_walk]!=-1 else -1
bike=memo[i-1][j-t_bike]+v
bike if j>=t_bike and memo[i-1][j-t_bike]!=-1 else -1

로 수정하면 됩니다. 불가능한 길을 따로 표시해놔야 나중에 불가능한 길을 재사용하지 않을 수 있네요

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