세 줄로 타일 깔기 > 문제은행

본문 바로가기


알고리즘 다이나믹1

2112 : 세 줄로 타일 깔기

제한시간: 1000 ms    메모리제한: 0 MB
해결횟수: 670 회    시도횟수: 1196 회   



바닥이 가로 n(n≤30)칸, 세로 3칸으로 이루어졌을 때, 가로 1칸, 세로 2칸(회전 가능하다)의 타일을 이용해 타일을 까는 경우의 수를 계산하자.


첫 줄에 바닥의 가로 길이 n이 입력된다.



첫 줄에 가능한 경우의 수를 출력한다.


[Copy]
3
[Copy]
0                                                                      .


[Copy]
4
[Copy]
11




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.