[백준] 23256. 성인 게임

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

접근법

• 공식해설은 여기 링크 같음 : https://sunrincat.tistory.com/9
• 가장 끝 조각이 ${1 * 1}$인 경우와 그렇지 않은 경우로 구분해서 접근했음
  • 끝 조각이 ${1 * 1}$이면 7가지의 새로 만드는 경우의 수를 다 적용할 수 있음
  • 끝 조각이 ${1 * 1}$이 아니면 새로 만드는 경우는 한쪽이 파인 경우인 3개만 가능함
  • 각각을 적용하면서 ${1 * 1}$인 경우와 아닌 경우를 계속 만들어 갈 수 있음