피보나치
-
[백준 1904번] 01 타일 - 파이썬Algorithm/backjoon 2021. 3. 19. 20:37
! 개인 기록용으로 TIL을 작성하며 한 번 더 정리해보는 것이라 코드가 완벽하지 않거나 정리가 미흡할 수 있습니다. www.acmicpc.net/problem/1904 1904번: 01타일 지원이에게 2진 수열을 가르쳐 주기 위해, 지원이 아버지는 그에게 타일들을 선물해주셨다. 그리고 이 각각의 타일들은 0 또는 1이 쓰여 있는 낱장의 타일들이다. 어느 날 짓궂은 동주가 지원이 www.acmicpc.net 03월 19일 금요일 알고리즘 테스트에 나온 문제라 다시 한 번 정리해볼겸 작성한다. 문제를 요약하면 자연수 n = 1일때 만들 수 있는 숫자는 1이다. 자연수 n = 2일 때는 00, 11을 만들 수 있고, 자연수 n = 4일 때는 0011, 0000, 1001, 1100, 1111을 만들 수 있다..