반응형 타일 채우기1 [Python] 백준 2133번 - 타일 채우기 (골드 4) 혼자 힘으로 풀었는가? X 알고리즘 분류 - DP 문제 3×N 크기의 벽을 2×1, 1×2 크기의 타일로 채우는 경우의 수를 구해보자. 입력 첫째 줄에 N(1 ≤ N ≤ 30)이 주어진다. 출력 첫째 줄에 경우의 수를 출력한다. 문제를 읽지도 않고 제목만 보자마자 DP인걸 알아야 한다 이제 문제는 점화식을 어떻게 정립하는가? 이다. https://blog.naver.com/zdudmanz/222285104463 Python 백준 2133 타일채우기 □ 생각정리 1. 규칙을 찾는건 생각보다 쉽다. dp[4]=dp[4-2]*3+dp[4-4]*2+2 dp[6]=dp[6-2]*3+... blog.naver.com 점화식은 다음과 같다. 예를 들어 dp[n]을 구하고자 한다면 dp[8] = dp[6] * dp[2.. 2023. 11. 19. 이전 1 다음 반응형
