baekjoon java 11726 [2 x n 타일링]

https://www.acmicpc.net/problem/11726

11726번: 2×n 타일링

 

---

문제

 

 

 

 

---

문제에 대한 나의 정리

 

문제를 보고서 n = 5일 때에 대해서 

그림을 그려 보았다.

 

처음 내가 생각 한 것은 

 

직사각형 타일을 눕히고 나면 가로의 길이가 N이 된다.

 

가로 길이 N에 대해서 

1 과 2로 구성된 수를 조합하여

각 수를 더해서 N을 만족시킨다.

였는데...

아이디어를 생각 했지만 구현 단계에서 막혀버렸다.

 

어떻게 코딩을 해도 답이 나오지 않고 이번에도 시간을 전부 써버리고 풀이를 참고 하였다.

 

 

 

 

 

 

 

 

 

 

 

 

 

 

---

풀이

https://girawhale.tistory.com/33

[백준] 11726번: 2×n 타일링 - JAVA

 

이분의 풀이를 보면 이번에 내가 부족했던 점은 우선 그림을 그리는 것까지는 좋았는데

 

각 케이스에 대한 변화를 관찰하기 위해서는 처음부터 그려 나가는 방법이 훨씬 더 도움이 된다는 점을 알게 되었고

 

또한 이 분의 글에서 언급 됐듯이 mod연산을 할때는 반복문을 수행할 때마다 mod 연산을 해주어야 한다는 점을 알았다.