스티커 (1) 썸네일형 리스트형 [백준] 9465번 스티커 [Python] - 다이나믹 2행 n열로 배치된 스티커 2n개에 각각 점수가 매겨졌다. 스티커를 떼어내면 상하좌우가 찢어져서 주변 스티커는 사용 못한다. 사용한 스티커의 점수 합이 최대가 되는 그 최댓값을 구하는 문제 더보기 문제 상근이의 여동생 상냥이는 문방구에서 스티커 2n개를 구매했다. 스티커는 그림 $(a)$와 같이 2행 n열로 배치되어 있다. 상냥이는 스티커를 이용해 책상을 꾸미려고 한다. 상냥이가 구매한 스티커의 품질은 매우 좋지 않다. 스티커 한 장을 떼면, 그 스티커와 변을 공유하는 스티커는 모두 찢어져서 사용할 수 없게 된다. 즉, 뗀 스티커의 왼쪽, 오른쪽, 위, 아래에 있는 스티커는 사용할 수 없게 된다. 모든 스티커를 붙일 수 없게된 상냥이는 각 스티커에 점수를 매기고, 점수의 합이 최대가 되게 스티커를 떼어내.. 이전 1 다음
