728x90 BOJ 117261 boj 11726 가장 대표적인 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 2021. 2. 11. 이전 1 다음 728x90