[Python] 백준9465 스티커

20 May 2023 in Study on Algorithm

백준9465 스티커 링크

문제

예제 입력

---

코드

import sys

T = int(input())

for _ in range(T):
    dp = []
    n = int(input())
    for _ in range(2):
        dp.append(list(map(int, sys.stdin.readline().split())))

    for i in range(1, n):
        if i == 1:
            dp[0][i] += dp[1][i - 1]
            dp[1][i] += dp[0][i - 1]
        else :
            dp[0][i] += max(dp[1][i-1], dp[1][i-2])
            dp[1][i] += max(dp[0][i-1], dp[0][i-2])

    print(max(dp[0][n-1], dp[1][n-1]))

설명

파이썬을 통해서 사용자로부터 입력받아 dp알고리즘을 사용하여 스티커를 구현했습니다.

---

결과