2xn타일링

[코딩테스트] 프로그래머스 2 x n 타일링 파이썬(Python)

https://school.programmers.co.kr/learn/courses/30/lessons/12900 프로그래머스 코드 중심의 개발자 채용. 스택 기반의 포지션 매칭. 프로그래머스의 개발자 맞춤형 프로필을 등록하고, 나와 기술 궁합이 잘 맞는 기업들을 매칭 받으세요. programmers.co.kr def solution(n): num = 1000000007 d = [1 for _ in range(n+1)] for i in range(2, n+1): d[i] = d[i-1] + d[i-2] d[i] = d[i] % num return d[n] 다이나믹 프로그래밍의 메모이제이션 방법을 사용하여 문제를 해결하였습니다. 직사각형을 채우는 방법의 수가 어떻게 증가하는지 확인하면 간단하게 해결할 수 ..