알고리즘/정올
[정올][다이나믹] 1411 두 줄로 타일 깔기
hs_seo
2017. 4. 25. 23:11
두줄로 타일깔기는 라인 길이에 따라 타일을 배열하는 방법을 생각해서 처리하면된다.
구현할 때 재귀를 이용하여 처리하면 stack overflow 가 발생한다.
f(n) 을 구하는 방법은
f(n-1) 의 타일 개수에 1 x 2 타일을 하나 추가하는 방법과
f(n-2)의 타일 개수에 2 x 2 타일을 추가하는 방법
두개를 더하면 된다.
반응형