[Programmers] Level 2. 3xn 타일링
·
코딩테스트/Python
🔗 Problem Link 프로그래머스SW개발자를 위한 평가, 교육, 채용까지 Total Solution을 제공하는 개발자 성장을 위한 베이스캠프programmers.co.kr❔Thinking2x1 타일로, 가로가 n이고 세로가 3인 공간을 채우는 방법의 수를 반환한다.답을 1,000,000,007으로 나눈 나머지를 반환해야 한다.💻Solutiondef solution(n): if n % 2 != 0: return 0 dp = [0, 0, 3, 0, 11] + [0 for _ in range(n-3)] for i in range(5, n+1): if i % 2 == 0: dp[i] += dp[i-2] * 3 + 2 for..