점화식 백준 11726번 : 2×n 타일링 링크 : 문제읽기 단순하다. 2×n 크기의 직사각형이 존재하고 이를 1×2 또는 2×1 타일로 채워야 한다. 다이나믹 프로그래밍으로 잡혀있고 brute-force로 잡힌 것이 아닌 것으로 보아 단순한 알고리즘으로 풀리겠다는 것을 확인하자. 코드 분석 바보여도 이런 바보가 없다. 다 분석해놓고 앞에서 헤렸다. 확인해보자. 계산하는 함수가 f() f()라고 하면 사실 55를 봤을 때 느낄 수 있... 백준점화식알고리즘백준 01타일 그리고 이 각각의 타일들은 0 또는 1이 쓰여 있는 낱장의 타일들이다. 어느 날 짓궂은 동주가 지원이의 공부를 방해하기 위해 0이 쓰여진 낱장의 타일들을 붙여서 한 쌍으로 이루어진 00 타일들을 만들었다. 결국 현재 1 하나만으로 이루어진 타일 또는 0타일을 두 개 붙인 한 쌍의 00타일들만이 남게 되었다. 그러므로 지원이는 타일로 더 이상 크기가 N인 모든 2진 수열을 만들 수 없게 되었다... 점화식DPDP
백준 11726번 : 2×n 타일링 링크 : 문제읽기 단순하다. 2×n 크기의 직사각형이 존재하고 이를 1×2 또는 2×1 타일로 채워야 한다. 다이나믹 프로그래밍으로 잡혀있고 brute-force로 잡힌 것이 아닌 것으로 보아 단순한 알고리즘으로 풀리겠다는 것을 확인하자. 코드 분석 바보여도 이런 바보가 없다. 다 분석해놓고 앞에서 헤렸다. 확인해보자. 계산하는 함수가 f() f()라고 하면 사실 55를 봤을 때 느낄 수 있... 백준점화식알고리즘백준 01타일 그리고 이 각각의 타일들은 0 또는 1이 쓰여 있는 낱장의 타일들이다. 어느 날 짓궂은 동주가 지원이의 공부를 방해하기 위해 0이 쓰여진 낱장의 타일들을 붙여서 한 쌍으로 이루어진 00 타일들을 만들었다. 결국 현재 1 하나만으로 이루어진 타일 또는 0타일을 두 개 붙인 한 쌍의 00타일들만이 남게 되었다. 그러므로 지원이는 타일로 더 이상 크기가 N인 모든 2진 수열을 만들 수 없게 되었다... 점화식DPDP