728x90 반응형 21331 BOJ-백준 2133번 타일 채우기 C++ BOJ-백준 2133번 타일 채우기 C++ 문제 풀이 입니다. 링크 : https://www.acmicpc.net/problem/2133 2133번: 타일 채우기 3×N 크기의 벽을 2×1, 1×2 크기의 타일로 채우는 경우의 수를 구해보자. www.acmicpc.net ✅ C++ 정답 코드 입니다. 더보기 클릭! 더보기 #include using namespace std; int dp[30]; int cal(int x){ if (x%2==1) return 0; if (x==0) return dp[x]=1; if (x==2) return dp[x]=3; if (x==4) return dp[x]=11; if (dp[x]!=0) return dp[x]; int result_dp = 3*cal(x-2); fo.. 2021. 10. 18. 이전 1 다음 728x90 반응형