[백준] 9465: 스티커 (Python)

문제📖

풀이🙏

• 2번째 열은 첫번째 행 기준 1번째 열의 두번째 행을 더한다.
  두번째 행은 1번째 열의 첫번째 행을 더한다.
• 3번째 열부터는 첫번째 행 기준 이전 열의 왼쪽 대각선아래 혹은 왼쪽 대각선 아래의 왼쪽에 있는 값 중 큰 값을 선택하여 더한다.

코드💻

for tc in range(int(input())):
    n = int(input())
    data = []
    for i in range(2):
        data.append(list(map(int, input().split())))
    for i in range(1, n):
        if i == 1:
            data[0][i] += data[1][i-1]
            data[1][i] += data[0][i-1]
        else:
            data[0][i] += max(data[1][i-1], data[1][i-2])
            data[1][i] += max(data[0][i-1], data[0][i-2])
    print(max(data[0][n-1], data[1][n-1]))