💡문제접근
- n의 값의 범위는 1 ≤ n ≤ 10,000,000이다. 수가 매우 커질 수 있기 때문에 마지막 자리만 출력하라고 조건을 줬는데 이 때, 마지막 자리를 출력할때 문자로 취급해서
[-1]을 출력하는 방법도 있지만 10으로 나눈 나머지를 출력하면 맨 마지막 자리를 출력할 수 있다.
💡코드(메모리 : 117456KB, 시간 : 1940ms)
import sys
input = sys.stdin.readline
n = int(input())
dp = [0, 2, 3]
for i in range(3, n+1):
dp.append((dp[i-2] + dp[i-1]) % 10)
print(dp[n-1])💡소요시간 : 2m
🐢