[백준] 11726번: 2xn 타일링 <80>

직접 풀어보고 올리는 코드입니다. 지적이나 더 좋은 방향에 대한 댓글은 항상 환영합니다. 생각의 흐름 일단 DP인건 보면 느껴지는데, 경험상 이런문제는 마지막 부분을 제외한 결과값에 마지막을 추가해주는 방식으로 구해야 한다. 이게 뭔 멍멍이 소리인가? 하는 분이 있을것 이다. 다시 설명해 보겠다. 1xn 모양의 타일을 채워야 한다고 생각해보자. 다음 그림을 확인해 보자. n짜리 길이의 타일의 경우의 수는 n-1 짜리의 경우의 수에다가, 마지막에 세로로 1개를 추가해주면 된다. n-2 짜리의 경우의 수에다가, 마지막에 가로로 2개를 추가해주면 된다. 이를 점화식으로 나타내면, f(n) = f(n-1) + f(n-2)가 된 것 이다. 이는 피보나..........

[백준] 11726번: 2xn 타일링 <80>에 대한 요약내용입니다.

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

원문링크 : [백준] 11726번: 2xn 타일링 &lt;80&gt;