[백준 11726번] 2 x n 타일링
2019. 8. 10. 03:25
[백준 11726번] 2 x n 타일링 [프로그래머스] 2 x n 타일링 C++ 풀이 문제 2×n 크기의 직사각형을 1×2, 2×1 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×5 크기의 직사각형을 채운 한 가지 방법의 예이다. 복습을 위해 먼저 어제 공부했던 완전탐색법으로 풀었다. 당연 시간초과였다. int cal(int leftWidth, int leftCount, int sum) { if (leftCount == 0) return sum; else if (leftCount == 1) return sum + (leftWidth - 1); else { for (int i = 2; i 2개 (1 + 1) n = 3 -> 3개 (1 + 2) n = 4 -> 5개 (1 + 3..
