BOJ_11726 : 2×n 타일링

👉 문제링크

11726번: 2×n 타일링

---

---

🔸 문제 분석 🔸

• 타일을 채울 수 있는 경우의 수를 출력한다.
• 점화식은 dp[n] = dp[n-1] + dp[n-2] 이다.

🔸 코드 🔸

n = int(input())
dp = [1,1]

for i in range(1,n):
    dp.append((dp[-1]+dp[-2])%10007)

print(dp[n])

🔸 코드 해석 🔸

• dp 리스트의 인덱스 0, 1은 1로 초기화 한다.
• 점화식에 따라 입력 값(n) 만큼 반복하며 dp리스트를 채운다.
  • 값을 채울 때 문제 조건에 따라 10007의 나머지를 채워나간다.

---

🔸 end 🔸

• 풀이를 보니 아주 간단한데, 점호식은 직접 n이 5가 될때까지 어떤식으로 늘어나나 그려보며 구했다.
  • 확률통계적으로 설명 될 것 같은데, 사실 몰라도 규칙만 발견하면 풀리기때문에 그냥 간단히 풀이했다.
• 문제 조건의 10007의 나머지를 잊어서 1회 틀렸다.