[백준][C++] 11727 2×n 타일링 2

11727 2×n 타일링 2

11727번: 2×n 타일링 2

문제 풀이

GitHub - minyoung529/AlgorithmStudy: 여러 알고리즘 문제를 푸는 저장소입니다.

 

https://minyoung529.tistory.com/29

시리즈 문제를 최근에 풀어서 쉽게 풀 수 있었던 문제!!

 

다시 꺼내보는 이 분의 말씀대로 l가 온다면 n-1의 가로 길이를 가진 2*n 타일의 경우의 수, =일 경우는 n-2이다.

그런데 지금은 =를 합친 것 같은 네모가 있으므로 n-2의 경우가 하나 더 증가하는 것이다! 그러므로 식은

Arr[1] = 1
Arr[2] = 3

Arr[3] = 5

Arr[N] = Arr[N-1] + 2 * Arr[N-2]

역시 전 문제를 풀고 오니까 확실히 유사한 문제는 쉬웠다!!

이게 많은 문제를 풀어보고 공부해야 하는 이유 같다...

 

정말로 재미있었다.