Notice
Recent Posts
Recent Comments
Link
«   2026/04   »
1 2 3 4
5 6 7 8 9 10 11
12 13 14 15 16 17 18
19 20 21 22 23 24 25
26 27 28 29 30
Archives
Today
Total
관리 메뉴

Devvy-Is-Free

[Python] softeer.ai 조립라인 본문

Programming/Algorithm

[Python] softeer.ai 조립라인

Devvy 2022. 10. 4. 00:50

import sys
input = sys.stdin.readline

N = int(input())
assembly_line = [list(map(int, sys.stdin.readline().split())) for _ in range(N)] 

dp = [[0 , 0]] * N
dp[0] = [assembly_line[0][0], assembly_line[0][1]]

for i in range(1, N):
    dp[i] = [min(dp[i-1][0], dp[i-1][1] + assembly_line[i-1][3]) + assembly_line[i][0], # A 조립라인
             min(dp[i-1][1], dp[i-1][0] + assembly_line[i-1][2]) + assembly_line[i][1]] # B 조립라인

print(min(dp[N - 1]))