코딩테스트
[백준][파이썬]9625번: BABBA
과아아앙
2021. 5. 13. 23:20
문제 출처 : https://www.acmicpc.net/problem/9625
9625번: BABBA
상근이는 길을 걷다가 신기한 기계를 발견했다. 기계는 매우 매우 큰 화면과 버튼 하나로 이루어져 있다. 기계를 발견했을 때, 화면에는 A만 표시되어져 있었다. 버튼을 누르니 글자가 B로 변했
www.acmicpc.net
내 풀이
n = int(input())
a = [1]
b = [0]
for i in range(n):
a.append(b[i])
b.append(b[i] + a[i])
print(a[-1], end = ' ')
print(b[-1])설명
조건을 보면 B -> BA, A -> B로 바뀐다.
이는 곧 a[i] 의
A의 개수는 a[i - 1]의 B의 개수
B의 개수는 (a[i - 1]의 A의 개수 + a[i - 1]의 B의 개수)이다.