[Python] 프로그래머스. 타일 장식물 (Level 3)

inspirit941 2020. 5. 6. 19:53

프로그래머스

코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요.

programmers.co.kr

그림에서 바로 점화식을 찾을 수 있는 문제.

table[idx] = idx번째 사각형의 한 변의 길이로 정의하면

table[1] = 1, table[2] = 2이고 idx >=3일 때 table[idx] = table[idx-1] + table[idx-2]가 된다.