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

본문 바로가기


알고리즘 다이나믹1

1411 : 두 줄로 타일 깔기

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



아래 그림과 같은 2가지 종류의 타일이 있다.

 

e3050b66a1b29a01767400d7560a4131_1449744
 

위의 타일들을 여러 개 사용해서 가로 2칸, 세로 2칸 크기의 판을 채우는 방법은 다음 3가지이다. 이 때, 타일들을 회전해서 채워 넣는 것도 가능하다.

 

e3050b66a1b29a01767400d7560a4131_1449744
 

위의 2가지 타일들을 여러 개 사용해서 가로 2칸, 세로 N칸 크기의 판을 채우는 방법은 모두 몇 가지가 되는지 구하는 프로그램을 작성하시오.


세로의 칸수 N(1≤N≤100,000) 이 입력된다.



가지 수를 20100529로 나눈 나머지를 출력한다.


[Copy]
6
[Copy]
43






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.