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
반응형

+ Recent posts