1️⃣ 2×N 타일링

**🔗 참고 문제        // 클릭 시 이동**

1. 2×N 타일링 -> [<https://www.acmicpc.net/problem/11726>](<https://www.acmicpc.net/problem/11726>)
2. 2×N 타일링 변형 -> [<https://www.acmicpc.net/problem/11727>](<https://www.acmicpc.net/problem/11727>)

4. 4×N 타일링 -> [<https://www.acmicpc.net/problem/2718>](<https://www.acmicpc.net/problem/2718>)
5. H×N 범용 타일링 (1) -> [<https://www.acmicpc.net/problem/1648>](<https://www.acmicpc.net/problem/1648>)
6. H×N 범용 타일링 (2) -> [<https://www.acmicpc.net/problem/6569>](<https://www.acmicpc.net/problem/6569>)

# 📌 2×N 타일링

2×N 보드를 1×2, 2×1 타일로 채우는 가장 기본적인 타일링 문제

- 🔑 끝부분 배치가 세로 1개 / 가로 2개로만 나뉘면 1차원 DP를 사용한다.

🎯 문제 유형

• 파보나치형 DP

📋 핵심 정리

1. 2×N 타일링은 마지막 배치만 확인하면 된다.

• 마지막에 세로 타일 1개가 놓이면, 앞부분은 2 × (N - 1)
• 마지막에 가로 타일 2개가 놓이면, 앞부분은 2 × (N - 2)
• 점화식

dp[n] = dp[n - 1] + dp[n - 2]

1. 초기값

• dp[1] = 1
• dp[2] = 2