n번째 피보나치 수를 1234567로 나눈 나머지를 구하는 문제이다.
풀이 출처 : https://eda-ai-lab.tistory.com/488
def solution(n): table = [0 for c in range(n+1)] table[1] = 1 for i in range(2, n+1) : table[i] = (table[i-1] + table[i-2]) % 1234567 return table[i]
- n+1개의 0으로 구성된 리스트
table
을 만든다.- 1번째 요소값을 1로 바꿔준다.
for문
내부를 진행한다.
3-1. 2로 예를 들면table
리스트의 2번 요소값을 0번(0)과 1번(1) 요소값을 더하고 1234567로 나눈 나머지로 저장한다.
3-2. 반복한다.
이 풀이를 보면서 점점 더 공부할게 많음을 느낀다.
간단하게 코드를 적었지만, 아이디어가 놀라웠다.