프로그래머스 - 피보나치 수

자세한 설명은 링크 참고

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]

1. n+1개의 0으로 구성된 리스트 table을 만든다.
2. 1번째 요소값을 1로 바꿔준다.
3. for문 내부를 진행한다.
   3-1. 2로 예를 들면 table리스트의 2번 요소값을 0번(0)과 1번(1) 요소값을 더하고 1234567로 나눈 나머지로 저장한다.
   3-2. 반복한다.

느낀점

이 풀이를 보면서 점점 더 공부할게 많음을 느낀다.
간단하게 코드를 적었지만, 아이디어가 놀라웠다.