문제 소개

코드 및 해설

주요 알고리즘: 리스트 응용, 재귀적인 방법(완전 탐색, Memoization), 수식 정리 방법(Tabulation)
(Memo는 stack overflow가 발생하는 관계로 수식 정리 방법[Tabulation]을 이용함, stack size 증가 시 올바르게 구해짐)

배열을 이용한 리스트: Data Structure- List by array (c) – SHA Computing (shacoding.com)
(문양을 출력할 때 리스트 연산을 이용함, 삽입: insert_last, 삭제: delete_last)

동적 프로그래밍(DP): 알고리즘 – 카탈랑 수로 알아보는 DP

코드 및 해설: pdf파일 제공, 관련 이미지가 포함된 ppt파일 제공 <오류 정정 코드 반드시 확인>

테스트 결과 예시

입력: 도형의 가로 길이 (15 -> 2×15)

출력: 문양의 개수 % 20201212 = 24, 가능한 문양 출력