BaekJoon
[백준 알고리즘] 1904번 01타일(Java) 문제 풀이
문제 https://www.acmicpc.net/problem/1904 1904번: 01타일 지원이에게 2진 수열을 가르쳐 주기 위해, 지원이 아버지는 그에게 타일들을 선물해주셨다. 그리고 이 각각의 타일들은 0 또는 1이 쓰여 있는 낱장의 타일들이다. 어느 날 짓궂은 동주가 지원이 www.acmicpc.net 문제에 대한 이해 문제가 길다고 당황하지 말고 결국에는 DP문제이다. 어떻게 풀 것인가? 위와같이 문제에서 DP라는 생각이 들어서 DP접근을 하여 문제를 풀었다. 타일이 1개일 경우 만들어지는 경우의 수는 1개 타일이 2개일 경우 만들어지는 경우의 수는 2개 타일이 3개일 경우 만들어지는 경우의 수는 3개였다. 타일이 4개일 경우 만들어지는 경우의 수는 5개였다. 위 와같은 방식으로 점화식은 d(..
