![백준 1904번 01타일 [ Java ]](https://img1.daumcdn.net/thumb/R750x0/?scode=mtistory2&fname=https%3A%2F%2Fblog.kakaocdn.net%2Fdna%2FleTg3%2FbtqBFu6F0li%2FAAAAAAAAAAAAAAAAAAAAAMN_AWB24gWXnIDR-dRu-WA-_lZGfIJ2XgVx8i6lO-I8%2Fimg.png%3Fcredential%3DyqXZFxpELC7KVnFOS48ylbz2pIh7yKj8%26expires%3D1753973999%26allow_ip%3D%26allow_referer%3D%26signature%3DFchjfY79r8DioJrw991m9U8WzWU%253D)
반응형
1904번: 01타일
지원이에게 2진 수열을 가르쳐 주기 위해, 지원이 아버지는 그에게 타일들을 선물해주셨다. 그리고 이 각각의 타일들은 0 또는 1이 쓰여 있는 낱장의 타일들이다. 어느 날 짓궂은 동주가 지원이의 공부를 방해하기 위해 0이 쓰여진 낱장의 타일들을 붙여서 한 쌍으로 이루어진 00 타일들을 만들었다. 결국 현재 1 하나만으로 이루어진 타일 또는 0타일을 두 개 붙인 한 쌍의 00타일들만이 남게 되었다. 그러므로 지원이는 타일로 더 이상 크기가 N인 모든 2진 수
www.acmicpc.net
이전에 풀었던 문제랑 같은 점화식이라서
a(n) = a(n-1) + a(n-2)
초항만 변경해서 풀었습니다.
반응형
'Algorithm' 카테고리의 다른 글
| 백준 11051번 이항 계수 2 [ Java ] (0) | 2020.02.03 |
|---|---|
| 백준 9461번 파도반 수열 [ Java ] (0) | 2020.02.03 |
| 백준 11726번 2xn 타일링 [ Java ] (0) | 2020.02.03 |
| 백준 1152번 단어의 개수 [ Java ] (0) | 2020.02.02 |
| 백준 10866번 덱 [ Java ] (0) | 2020.02.02 |