[알고리즘/백준] 9465: 스티커(python)

1번 인덱스는 왼쪽 대각선의 수를 더해준다. 그 다음 인덱스 부터는 왼쪽 대각선의 두개의 수 중에 더 큰 수를 더해준다. dp[0][i] = max(dp[1][i-1], dp[1][i-2]) dp[1][i] = max(dp[0][i-1], dp[0][i-2])...

백준DP9465알고리즘python스티커9465

[BOJ]#9465 스티커 Python

상냥이는 스티커를 이용해 책상을 꾸미려고 한다. 스티커 한 장을 떼면, 그 스티커와 변을 공유하는 스티커는 모두 찢어져서 사용할 수 없게 된다. 즉, 뗀 스티커의 왼쪽, 오른쪽, 위, 아래에 있는 스티커는 사용할 수 없게 된다. 모든 스티커를 붙일 수 없게된 상냥이는 각 스티커에 점수를 매기고, 점수의 합이 최대가 되게 스티커를 떼어내려고 한다. 먼저, 그림 (b)와 같이 각 스티커에 점수를...

백준bojpython9465baekjoon9465