개발자 톡
연습문제 톡
복잡한 조립라인1
복잡한 조립라인 1 런타임 에러
- 등록일
- 2022-04-11 11:20:54
- 조회수
- 731
- 작성자
- ydh8712
안녕하세요, 복잡한 조립라인 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]))
#복잡한_조립라인1
#python
#복잡한_조립라인_1