반응형 96251 [BOJ][Python]9625번 풀이 https://www.acmicpc.net/problem/9625 9625번: BABBA 상근이는 길을 걷다가 신기한 기계를 발견했다. 기계는 매우 매우 큰 화면과 버튼 하나로 이루어져 있다. 기계를 발견했을 때, 화면에는 A만 표시되어져 있었다. 버튼을 누르니 글자가 B로 변했 www.acmicpc.net n = int(input()) t = [[] for _ in range(n+1)] t[0] = [1,0] for i in range(1,n+1): t[i] = [t[i-1][1],t[i-1][0]+t[i-1][1]] print(*t[n]) 이번 문제도 쉽습니다. 오히려 점화식을 찾기 위해서 하나씩 쓰다보면 헷갈릴 수 있는 문제라고 생각해요. A는 B로 바뀌고 B는 BA로 바뀌기 때문에 B는 갯수가 줄.. 2022. 5. 30. 이전 1 다음 반응형