[백준] 2133번: 타일 체우기 <91>

직접 풀어보고 올리는 코드입니다. 지적이나 더 좋은 방향에 대한 댓글은 항상 환영합니다. 생각의 흐름 맨처음 든 생각의 풀이는 다음과 같았었다. 1) n이 2인경우 2) n이 4인 경우 따라서 점화식은 dp[i] = dp[i-2]*3 + dp[i-4]*2 라고 생각했으며, 그대로 구현하여 제출 했더그 그냥 바로 틀렸다.... 더 생각해보니 길이가 2와 4짜리 뿐 만 아니라, 길이가 6, 8, 10, 12 이런식으로 더 만들어 나갈 수가 있었다. 다음은 길이가 4인 모형과 길이가 6인 모형을 나타낸다. 따라서 먼저 길이가 2인 케이스를 계산 한 후, 이후 길이가 4, 6, 8 ... 짜리를 계산해 나갔다. j는 이전에 j길이를 갖는 블록의 경우의 수이다. 여기에 상하 대칭이니..........

[백준] 2133번: 타일 체우기 <91>에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.

원문링크 : [백준] 2133번: 타일 체우기 &lt;91&gt;