목록2024/10/10 (1)
미소를뿌리는감자의 코딩
[백준 2024/10/10] 11727번 2xn 타일링 2
1. 문제https://www.acmicpc.net/problem/11727 2. 접근 방법f(n) = f(n-1) + f(n-2) * 2라는 점화식을 생각해 낼 수 있었다.n-1에서는 1*2 타일 하나만 선택되어서 나올 수 있으며 f(n-2)에서는 2*1과 2*2를 선택함을 통해 f(n)에 도달할 수 있다. 이를 이용해서 코드를 작성하게 되었다. 3. 코드def get_poss(n): dp = [1] * 1001 dp[2] = 3 for i in range(3, n+1, 1): dp[i] = (dp[i-1])%10007 + (2 * dp[i-2])%10007 return dp[n] % 10007if __name__ == "__main__": n = int(inpu..
코딩 테스트/백준
2024. 10. 10. 17:20