개발자 톡
연습문제 톡
복잡한 조립라인1
복잡한 조립라인1 TC 예제 확인 가능할까요
- 등록일
- 2022-01-25 14:06:37
- 조회수
- 644
- 작성자
- okbarioki
import sys
K, N = map(int, input().split())
times=[list(map(int,input().split())) for _ in range(N)]
time_line=[[0]*K for _ in range(N)]
time_line[0]=times[0][:K]
for i in range(1,N):
for j in range(K):
min_time=100000
for l in range(j):
if min_time > time_line[i-1][l]+times[i-1][K+(K-1)*l+j-1]:
min_time = time_line[i-1][l]+times[i-1][K+(K-1)*l+j-1]
for m in range(j+1,K):
if min_time > time_line[i-1][m]+times[i-1][K+(K-1)*m+j]:
min_time = time_line[i-1][m]+times[i-1][K+(K-1)*m+j]
time_line[i][j] = min(time_line[i-1][j], min_time) + times[i][j]
print(min(time_line[N-1]))
이렇게 작성했는데, TC 3/4/9/10 에서 틀렸는데 확인이 안되서 머리가 아픕니다..
#복잡한_조립라인1
#python
#복잡한조립라인1