백준 2×n 타일링1 [백준 11727번] 2×n 타일링 2 풀이 문제 11727번: 2×n 타일링 22×n 직사각형을 1×2, 2×1과 2×2 타일로 채우는 방법의 수를 구하는 프로그램을 작성하시오. 아래 그림은 2×17 직사각형을 채운 한가지 예이다.www.acmicpc.net 입력채워야 하는 직사각형의 가로 길이 N 출력2*N 직사각형을 1x2, 2x1, 2x2 타일로 채울 수 있는 방법의 수 풀이 방법DP[N] = 2*N 직사각형을 채울 수 있는 방법의 수로 놓고, 이를 작은 문제들로 나누어 동적 프로그래밍으로 풀이한다. 2*N 직사각형을 만드는(채우는) 방법은 3가지가 있다.1) 2*(N-1) 직사각형의 오른쪽에 2*1 크기의 타일을 한개 놓는 것 2) 2*(N-2) 직사각형의 오른쪽에 1*2 크기의 타일을 두개 놓는 것 3) 2*(N-2) 직사각형의 오.. 2021. 11. 18. 이전 1 다음
