99클럽 코테 스터디 21일차 TIL + 동적계획법

 

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

📌오늘의 학습 키워드

• 코딩을 조금 해봤다 하면 꼭 해봤을 피보나치 수 문제, 재귀로 하지 말고 값을 저장해 가자!

✨공부한 내용 본인의 언어로 정리하기

• 재귀 말고 메모이제이션 그니까 기록하면서 마지막 결과를 갖다가 쓰면 된다.

📚오늘의 회고

• 어떤 문제가 있었고, 나는 어떤 시도를 했는지
  • 매우 사소한 것만 이야기해보자면 save 하는 배열에서 계속 값을 추가했었다. 
  • 근데 그냥 마지막 두값만 저장해도 문제 푸는 데 문제가 없어서 배열 값이 2개로만 유지되도록 수정해 봤다.

[🤓문제 해결 코드]

def solution(n):
    if n == 0 or n == 1:
        return n

    save = [0, 1]
    for i in range(2, n + 1):
        num1 = save.pop(0)
        num2 = save[0]
        save.append(num1 + num2)

    return save.pop() % 1234567