[BaekJoon] 9465번 : 스티커 (Python)

1일 1문제 62일차!

오늘의 문제는 백준의 스티커입니다.

9465번: 스티커

Solution

loopNum = int(input())

for i in range(loopNum):
    inputNum = int(input())
    nc = [[0]*3 for _ in range(inputNum+1)]
    st = [list(map(int, input().split())) for _ in range(2)]
    
    for j in range(1, inputNum+1):
        nc[j][0] = max(nc[j-1][0], nc[j-1][1], nc[j-1][2])
        nc[j][1] = max(nc[j-1][0], nc[j-1][2]) + st[0][j-1]
        nc[j][2] = max(nc[j-1][0], nc[j-1][1]) + st[1][j-1]
    print(max(nc[inputNum]))

 

SOMJANG/CODINGTEST_PRACTICE