가장 대표적인 DP문제 중 하나이다. 세로는 2로 고정되 있으므로 신경쓰지 않아도 되며 가로의 경우 '-'는 한번에 길이 2를 'ㅣ'는 한번에 길이 1을 차지한다. '-'를 하나 사용할 경우 해당 블록의 위 또는 아래는 반드시 '-'로 채워야 한다. 따라서 케이스를 두개로 나누어 재귀호출을 하면 된다
github.com/skullkim/algorithm/blob/master/boj/dp/11726_re.cpp
skullkim/algorithm
Contribute to skullkim/algorithm development by creating an account on GitHub.
github.com