반응형 2017/06/125 [Backjoon] 11727번 문제 - 2xn 타일링 2 2×n 직사각형을 2×1과 2×2 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오.아래 그림은 2×17 직사각형을 채운 한가지 예이다. 풀이경우의 수 문제이다. 우선 2Xn 직사각형에서 n이 1일때 부터 생각해보면 경우의 수는 1가지 이다.n이 2일 때 타일을 채우는 경우의 수는 3가지이다. n이 3일때부터 앞에서 구해진 2x1과 2x2를 기반으로 생각할수 있는데, 2x1타일로 먼저 채울 경우와 2x2타일로 먼저 채우는 경우의 수로 나뉜다.위의 그림 처럼 모든 경우의 수를 고려 했을 때 중복되는 경우의 수를 빼면 타일의 경우의 수가 나오는 것이다. 즉 2x3타일을 채우기 위해서는2x3-2x1으로 채워졌다는 가정하에 2x2만 더 채우면 되므로 2x2의 경우의 수 만큼 더해주면되고2x3-2x2으로 채.. 2017. 6. 12. 이전 1 2 다음 반응형