7개의 댓글이 있습니다.
-
-
chatterboy -
n=6인 경우에는 또 다른 경우가 있는 것 같습니다.
1, 3, 5를 제외한 이유는 3XN이므로 블럭 수가 홀수가
되는 경우는 제외시켰는데 포함을 시켜야하는 건가요???
10년 전 link
-
-
-
chatterboy -
답변 감사합니다
10년 전 link
-
-
-
chatterboy -
답변 감사합니다.
10년 전 link
-
-
정회원 권한이 있어야 커멘트를 다실 수 있습니다. 정회원이 되시려면 온라인 저지에서 5문제 이상을 푸시고, 가입 후 7일 이상이 지나셔야 합니다. 현재 문제를 푸셨습니다.
chatterboy
출처 @ https://www.acmicpc.net/problem/2133
문제해결전략에 있는 타일링 방법의 수 문제를 보고 점화식 유도를
엇비슷하게 해봤지만 안됬습니다. 그래서 어디가 잘못이 되었는지를
질문합니다.
결과적으로, 점화식 유도는 tiles(n) = 3*tiles(n-2)+2*tiles(n-4)로
유도를 했습니다.
그리고,
if n = 2 then return 3
if n = 4 then return 11
로 했습니다.
10년 전