https://www.acmicpc.net/problem/1904
티어: 실버 3
1904번: 01타일
지원이에게 2진 수열을 가르쳐 주기 위해, 지원이 아버지는 그에게 타일들을 선물해주셨다. 그리고 이 각각의 타일들은 0 또는 1이 쓰여 있는 낱장의 타일들이다. 어느 날 짓궂은 동주가 지원이
www.acmicpc.net
로직
문제에 맞는 점화식을 세우고, dp를 이용해 풀었습니다.
점화식
크기가 n인 이진 수열의 개수를 An이라 했을 때의 점화식입니다.
피보나치 수열과 같은 형태입니다.
'백준 & 알고리즘' 카테고리의 다른 글
| [파이썬] 백준 28017번 - 게임을 클리어하자 풀이 (0) | 2023.06.11 |
|---|---|
| [파이썬] 백준 7501번 - Key 풀이 (0) | 2023.06.10 |
| [파이썬] 백준 16236번 - 아기 상어 풀이 (0) | 2023.05.31 |
| [파이썬] 백준 9461번 - 파도반 수열 풀이 (0) | 2021.12.15 |
| [파이썬] 백준 1036번 - 36진수 풀이 (0) | 2021.12.13 |
