본문 바로가기

21331

[BOJ] 2133 : 타일 채우기 문제 링크 2133번: 타일 채우기 (acmicpc.net) 2133번: 타일 채우기 3×N 크기의 벽을 2×1, 1×2 크기의 타일로 채우는 경우의 수를 구해보자. www.acmicpc.net 대표적인 DP문제 2XN 타일링의 변형 문제. 풀이 2XN 타일과 다르게 여기서는 높이가 3이다. N = 1 : 3X1크기의 벽을 2X1 타일을 가지고 채울 수 없다. DP[1] = 0 N = 2 : 3X2크기의 벽을 2X1 타일을 가지고 채우는 경우의 수는 3. DP[2] = 3 N = 3 : 3X3 벽을 2X1 타일을 가지고 채울 수 없다. DP[3] = 0 여기서 무언가를 눈치 챌 수 있다. N이 홀수인 경우에는 벽을 완전히 채우지 못한다. 그렇기 때문에 N이 홀수라면 경우의 수는 0이다. N = 4 : N.. 2022. 3. 1.

이전 1 다음

티스토리툴바