2xn타일링
-
[백준] 2 x n 타일링알고리즘/백준 2021. 8. 13. 18:54
문제 링크 풀이 동적 계획법은 d[n]을 정의하고 그에 맞는 점화식을 세우는 것이 중요합니다. 점화식은 수열에서 이웃하는 두 개의 항 사이의 관계를 나타는 관계식입니다. 조금 더 쉽게 말하면 n번째 항의 값을 구하려면 n-1번째 항의 값을 알아야 합니다. n-1번째 항의 값을 알려면 n-2항의 값을 알아야 합니다. 이렇게 가다 보면 첫 번째 항을 알고 있다면 두 번째 항의 값을, 세 번째 항의 값을 알 수 있습니다. 때문에 초기값을 정의하고 항 사이의 관계식을 만들면 점화식이 완성됩니다. 출처 https://ko.wikipedia.org/wiki/%EC%A0%90%ED%99%94%EC%8B%9D https://blog.naver.com/ao9364/221651296608?viewType=pc 이 문제에서..