<dp> 9465번. 스티커 (실버 1)

https://www.acmicpc.net/problem/9465

9465번: 스티커

어떻게 접근해야할지 감이 잡히지 않아 다른 사람의 풀이를 참고하고 코드를 작성하였다.

"""
문제 이해 :
경우 1) 위 아래
dp[0][i] = dp[0][i] + max(dp[1][i-1] , dp[1][i-2])
dp[1][i] = dp[1][i] + max(dp[0][i-1], dp[0][i-2])
"""

t = int(input())
for _ in range(t):
  lst = []
  n = int(input()) # 열
  lst.append(list(map(int, input().split())))
  lst.append(list(map(int, input().split())))

  if n == 1:
    print(max(lst[0][0],lst[1][0]))  
    continue
  if n == 2:
    print(max(lst[0][0] + lst[1][1], lst[1][0]+lst[0][1]))
    continue
  lst[0][1] += lst[1][0]
  lst[1][1] += lst[0][0]
  for i in range(2, n):
    lst[0][i] = lst[0][i] + max(lst[1][i-1] , lst[1][i-2])
    lst[1][i] = lst[1][i] + max(lst[0][i-1], lst[0][i-2])

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

접근법을 참고하였는데, 난 왜 이런 방법을 생각하지 못한건지 조금 현타왔다..

따로 코드를 작성하였는데, 100퍼센트에서 런타임이 발생하여 n=1,n=2일 때를 따로 작성해주니 성공하였다