목록행렬 (1)

Devlog

[백준 2133, 13976] 타일 채우기 1, 타일 채우기 2

백준에서 타일 채우기 문제는 2개가 있습니다. 하나는 너비의 범위가 30 이하이고 다른 하나는 10^18입니다. 1탄 2133번: 타일 채우기 3×N 크기의 벽을 2×1, 1×2 크기의 타일로 채우는 경우의 수를 구해보자. www.acmicpc.net N = 2일 때 깔 수 있는 타일의 형태를 그려봅시다. 접근 N = 2일 때 둘 수 있는 경우의 수는 총 3입니다. 이렇게 보면 N = 1일 때의 경우의 수는 존재하지 않습니다. 그 이유는 높이가 3이기 때문에 타일의 각도가 [세로, 가로], [가로, 세로] 혹은 [가로, 가로, 가로]입니다. N = 1에 맞게 깔려면 오직 세로 형태만 깔아야 하는데 이때 세로의 길이는 항상 짝수가 되므로 높이가 3인 경우에는 N = 1 형태로 깔 수가 없습니다. 결국 깔린..
Problem Solving/코딩문제풀기 2022. 6. 19. 14:21
이전 Prev 1 Next 다음