BoBo World

[BaekJoon] #11727 - 2×n 타일링 2 [Java][C++]

문제 링크 1. 아이디어 다이나믹 프로그래밍을 활용해서 해결할 수 있는 문제로 dp 테이블은 해당 가로 길이로 만들 수 있는 타일링의 수로 정의하면 된다. dp[i]는 가로 길이 i인 타일링의 수로 가로 길이 i인 타일링들은 가로 길이 i - 2인 타일링들에서 1×2 타일 두 개를 위아래로 쌓거나 2×2 타일 하나를 오른쪽 끝에 붙이거나, 가...