[🤷‍♀️ 백준] 9465번. 스티커

QUESTION.

www.acmicpc.net/problem/9465

9465번: 스티커

 

ANSWER.

def sticker(n):
  point = [] # 점수를 넣어줄 리스트
 
  for _ in range(2): # 2열이므로 2번
    l = list(map(int, input().split()))
    point.append(l) #입력받은 점수를 넣어준다. 
  
  point[0].insert(0, 0) # 2에서의 N-2를 고려하여 첫번째 값에 0을 넣어줌 
  point[1].insert(0, 0) 
 
  # 점화식 FOR문 
  for i in range(2, n+1):
    point[0][i] = max(point[1][i-1], point[1][i-2]) + point[0][i]
    point[1][i] = max(point[0][i-1], point[0][i-2]) + point[1][i]
  
  a1 = max(point[0])
  a2 = max(point[1])

  return max(a1, a2)  
  

t = int(input()) # testcase

for _ in range(t):
  print(sticker(int(input())))

참고글

m.blog.naver.com/occidere/220786307316