qkr9990   9달 전

5 6
011100
001000
010100
001010
000100

일때,

먼저 DP테이블을 이용해서 문제를 푸는데

DP테이블에 1이상인것은 그 다이아몬드모양에다가, 

다이아몬드의 아래꼭지(아래꼭지부터 왼쪽꼭지까지)와 오른꼭지(오른쪽꼭지부터 아래꼭지까지)가 1일때

대각선 오른쪽 위의 DP값을 더하도록하고 이를이용하여 최대값을 구하였습니다.


하지만 답이 틀리다고 나오네 ㅠ

반례부탁드립니다.

댓글을 작성하려면 로그인해야 합니다.