스티커 풀이

문제 링크: https://www.acmicpc.net/problem/9465

백준 알고리즘 기초 1/2 401에서 5번째 - 9465번 스티커를 풀어보았다.

 

풀이: 2차원 점화식을 만들어 그거대로 코드를 짜면 된다.

 

C++

 

Python

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

Java