83941 [백준_8394] 악수 python 천천히 세어보면 어렵지 않게 피보나치 라는 것을 알 수 있다. # dp 설계 dp = [ 0 for _ in range(10000001) ] # dp 초기설정 dp[1] = 1 dp[2] = 2 # dp 채워넣기 for i in range(3, 10000001): dp[i] = ((dp[i-2] % 10) + (dp[i-1] % 10))% 10 # n 입력 n = int(input()) # 출력 print(dp[n]) 2022. 7. 27. 이전 1 다음
