공부 자료/알고리즘
(Python/파이썬) 백준 9625번 - BABBA
뚜루뚜루세니
2021. 8. 3. 11:21
728x90
문제출처: https://www.acmicpc.net/problem/9625
9625번: BABBA
상근이는 길을 걷다가 신기한 기계를 발견했다. 기계는 매우 매우 큰 화면과 버튼 하나로 이루어져 있다. 기계를 발견했을 때, 화면에는 A만 표시되어져 있었다. 버튼을 누르니 글자가 B로 변했
www.acmicpc.net
1. 코드
|
1
2
3
4
5
6
7
8
9
10
11
|
a = [1,0]
b = [0,1]
for i in range(2,46):
a.append(a[i-1]+a[i-2])
b.append(b[i-1]+b[i-2])
k = int(input())
print(a[k], b[k])
|
cs |
2. 해결과정
a와 b의 갯수는 피보나치 수열을 따른다. 갯수를 세주면 된다. 처음 k가 0과 1일 경우일때의 값만 미리 배열에 넣어주고, 나머지는 세면서 추가해주면된다.
3. 느낀점
간단한 피보나치 변형 문제였다.
728x90