반응형
9625
https://www.acmicpc.net/problem/9625
9625번: BABBA
상근이는 길을 걷다가 신기한 기계를 발견했다. 기계는 매우 매우 큰 화면과 버튼 하나로 이루어져 있다. 기계를 발견했을 때, 화면에는 A만 표시되어져 있었다. 버튼을 누르니 글자가 B로 변했
www.acmicpc.net
[정답]
|
1
2
3
4
5
6
7
8
|
K = int(input())
a = 1
b = 0
for k in range(K):
temp = a
a = b
b += temp
print(a, b)
|
cs |
.
.
.
[풀이]
k번째 a의 개수 = k-1번째의 b개수
k번째 b의 개수 = k-1번째의 a개수 + k-1번째의 b개수
간단하다.
.
.
처음에 dynamic programming, 동적계획법을 복습해보려고 코드를 짜봤으나 런타임에러가 떴다.
간단한 문제는 간단하게 풀자.
반응형
'백준 문제풀이' 카테고리의 다른 글
| [백준 11719] 파이썬 : 그대로 출력하기 2 (0) | 2021.09.29 |
|---|---|
| [백준 2755] 파이썬 : 이번학기 평점은 몇점? (0) | 2021.09.28 |
| [백준 3023] 파이썬 : 마술사 이민혁 (0) | 2021.09.26 |
| [백준 10988] 파이썬 : 팰린드롬인지 확인하기 (0) | 2021.09.26 |
| [백준 1834] 파이썬 : 나머지와 몫이 같은 수 (0) | 2021.09.25 |