[백준] 11727: 2 * n 타일링2 - Java (DP)
목 차 문제 접근 방식 풀이 문제 접근 방식 DP 문제를 다루는 글에서 항상 언급하지만, 먼저 노가다로 n = 1, 2, 3, 4, 5 정도 까지 그려보거나 계산하고 거기서 점화식을 추출하는 방식으로 한다. 특히 이렇게 점화식을 가져올 수 있는 문제에서는 말이다. 여기서는 어떤 점화식이 있을까? 그래서 그려보았다. n = 4 까지만 그려보았다. 그림에는 없지만 n = 5 일 때는 21 개 이다. 나는 이 챕터에서 내가 점화식을 추출하게 된 과정을 써보려 한다. n = 1: 1 n = 2: 3 n = 3: 5 n = 4: 11 n = 5: 21 이제 n = 5 일 때를 가정하여 어떻게 하면 21이 나올 수 있을까 생각해 본다. n 을 처음부터 다 더해보기도 하고 두 개만 더해보기도 하고.. 근데 보니까 n..
Algorithm/BackJun 2024.01.14