[BOJ] 1687번: 행렬 찾기

https://www.acmicpc.net/problem/1687

굉장히 유명한 DP 문제입니다. $S[i][j]$를 나를 포함해 내 위로 연속한 0의 갯수로 정의하고 나면 각 행에 대해 https://www.acmicpc.net/problem/6549 문제로 변환할 수 있습니다. 오랜만에 풀어봐서 실수를 굉장히 많이 했네요.

https://github.com/blisstoner/BOJ/blob/master/1687.cpp