백준 2133 (1) 썸네일형 리스트형 [DP] 백준 2133 타일채우기 python 📄 백준 2133 타일채우기 📄 www.acmicpc.net/problem/2133 2133번: 타일 채우기 3×N 크기의 벽을 2×1, 1×2 크기의 타일로 채우는 경우의 수를 구해보자. www.acmicpc.net 🤔 문제 풀이 🤔 n = 2일 때, 2 x 1, 1 x 2타일로 3 x 2 타일을 만들 수 있는 갯수를 세어보면 3가지 경우의 수가 나온다. n = 3일 때, 홀수일때는 어떠한 타일도 만들 수 없다. n = 4일 때는 2가지의 새로운 경우의 수를 찾을 수 있다. n = 6일 때 또한 2가지의 새로운 경우의 수를 찾을 수 있다. 이렇게 짝수로 증가하는 n에서는 모두 2가지의 새로운 경우의 수를 찾을 수 있다. dp[0] = 1, 아무것도 없는 경우의 수 하나 dp[2] = 3, 3가지 경우의.. 이전 1 다음
