아직 계정이 없으신가요? 회원가입

관심 Tag

Talk 등록

Dev. Talk

복잡한 조립라인 1 런타임 에러

회원사진ydh8712
481 views2022-04-11 11:20

안녕하세요, 복잡한 조립라인 1 문제 관련하여 질문 드립니다.


정답은 잘 맞추는 것 같은데, TC 2, 7, 8, 9, 10에서 런타임 에러가 발생하네요.


이유를 찾기 어려운데, 혹시 알려주신다면 큰 도움이 될 것 같습니다.


소스코드는 다음과 같습니다.


import sys

N, K= map( int, input().split())
factory=[[ 0]*K  for _  in  range(N)]
mvtime=[[[ 0]*K  for _  in  range(K)]  for _  in  range(N)]

for i  in  range(N -1):
    temp= list( map( int,  input().split()))
     for j  in  range(K):
        factory[i][j]=temp[j]
    index=K
     for p  in  range(K):
         for q  in  range(K):
             if p==q:
                 continue

            mvtime[i][p][q]=temp[index]
            index+= 1

finish= list( map( int,  input().split()))

for i  in  range(K):
    factory[ -1][i]=finish[i]

time=[[ 0]*K  for _  in  range(N)]

for i  in  range(K):
    time[ 0][i]=factory[ 0][i]

for i  in  range( 1,N):
     for j  in  range(K):
        timelist=[]
         for jj  in  range(K):
             #j to jj
             if j==jj:
                timelist.append(time[i -1][j])
   
             else:
                timelist.append(time[i -1][jj]+mvtime[i -1][jj][j])
         # print("i,j:",i, j)
         # print("timelist:",timelist)
        time[i][j]= min(timelist)+factory[i][j]
# print(min(time[-1]))

print( min(time[ -1]))