타일 (1) 썸네일형 리스트형 < DP > 2133번 타일 채우기 with 파이썬 문제 3×N 크기의 벽을 2×1, 1×2 크기의 타일로 채우는 경우의 수를 구해보자. 입력 첫째 줄에 N(1 ≤ N ≤ 30)이 주어진다. 출력 첫째 줄에 경우의 수를 출력한다. 정답비율 35.228% 알고리즘 분류 #DP #다이나믹프로그래밍 n = int(input()) dp = [0 for _ in range(31)] lst = [2 for _ in range(31)] lst[2] = 3 dp[0] = 1 for i in range(2, n+1, 2): for j in range(0,i,2): dp[i] += dp[j] * lst[abs(i-j)] print(dp[n]) - 생각보다 애먹었던 문제이다. 처음에는 단순하게 2일경우가 3이고, 4일 경우는 2에서의 각각의 경우에 2일경우가 곱해져서 9일것.. 이전 1 다음
