여러 줄로 타일 깔기 > 문제은행

본문 바로가기


알고리즘 다이나믹2

1442 : 여러 줄로 타일 깔기

제한시간: 1000 ms    메모리제한: 64 MB
해결횟수: 230 회    시도횟수: 618 회   



너비 N, 높이 M의 직사각형을 길이 2, 높이 1의 직사각형으로 빈칸 없이 채우려고 한다. 채우는 방법은 아래 그림과 같다.

 

e3050b66a1b29a01767400d7560a4131_1449745
 


입력은 한 줄로 이뤄지며 길이 N과 높이 M이 공백을 사이에 두고 입력된다(1≤N, M≤11).



입력에 대해 해당 직사각형을 채우는 가능한 모든 경우의 수를 출력한다.


[Copy]
1 4
[Copy]
1


[Copy]
2 4
[Copy]
5


[Copy]
2 11
[Copy]
144




Ulm Local 2000 Mondriaan's Dream, poj 2411

HancomEducation E-mail : hancomc@hotmail.com, comkiwer@naver.com Tel : 070-7163-5782 FAX : 031-388-0996 정올소개 이용약관 개인정보처리방침
경기도 안양시 동안구 호계동 1065-10 협성골드프라자 601호, 경기도 안양시 동안구 평촌대로 109 협성골드프라자 601호
Copyright@2010-2015 jungol. All right reserved.