728x90
반응형
기본적인 다이나믹 프로그래밍 문제이다.
n = int(input())
a, b = 1, 0
for i in range(n):
a, b = (a+b)%10, a%10
print(a)728x90
반응형
'Agorithm > 백준 알고리즘' 카테고리의 다른 글
| 백준 알고리즘 9844번 Gecko(python) (0) | 2021.03.19 |
|---|---|
| 백준 알고리즘 9656번 돌 게임 2(python) (0) | 2021.03.19 |
| 백준 알고리즘 19947번 투자의 귀재 배주형(python) (0) | 2021.03.19 |
| 백준 알고리즘 14916번 거스름돈(python) (0) | 2021.03.19 |
| 백준 알고리즘 9655번 돌 게임(python) (0) | 2021.03.19 |