2xN 타일링 (1) 썸네일형 리스트형 프로그래머스: 2xn 타일링 [JAVA] 문제 링크 https://programmers.co.kr/learn/courses/30/lessons/12900 코딩테스트 연습 - 2 x n 타일링 가로 길이가 2이고 세로의 길이가 1인 직사각형모양의 타일이 있습니다. 이 직사각형 타일을 이용하여 세로의 길이가 2이고 가로의 길이가 n인 바닥을 가득 채우려고 합니다. 타일을 채울 때는 programmers.co.kr 풀이 전체적인 풀이 과정은 다음과 같다. 점화식 dp[n] = dp[n - 1] + dp[n - 2]을 적용해 연산 해당 문제는 점화식을 발견만 하면 되는 문제이다. 가로 길이가 n인 타일을 채우기 위해선 이보다 작은 가로 길이를 찾은 개수들에서 몇 개를 더하면 되는데, 왜냐하면 한 번에 가로 길이를 +1만 시키려면 2x1 타일을 하나를 .. 이전 1 다음
