728x90
반응형
기본적인 다이나믹 프로그래밍 문제이다. dp 리스트를 만들어서 풀면 메모리 초과가 나오고
그냥 a, b 변수 2개를 사용해서 풀면 시간 초과가 나오길래 뭔가 했는데, 너무 큰 숫자들로 계산하는 것이 문제였다.
a, b를 변환할 때 1000000007을 나눈 나머지로 수정해주는 식으로 해결했다.
n = int(input())
a, b = 0, 1
for i in range(n):
a, b = (a+b)%1000000007, a%1000000007
print(a)
728x90
반응형
'Agorithm > 백준 알고리즘' 카테고리의 다른 글
백준 알고리즘 11660번 구간 합 구하기 5(python) (0) | 2021.03.20 |
---|---|
백준 알고리즘 17175번 피보나치는 지겨웡~(python) (0) | 2021.03.20 |
백준 알고리즘 14495번 피보나치 비스무리한 수열(python) (0) | 2021.03.19 |
백준 알고리즘 9507번 Generations of Tribbles(python) (0) | 2021.03.19 |
백준 알고리즘 2193번 이친수(python) (0) | 2021.03.19 |