피보나치 수

첫번째 코드

 

그래도 피보나치 저번에 경험해봐서 이번에 조금 익숙한 느낌이었다.

이전 두개의 값을 더해서 다음의 값을 내는 것

 

사실 문제를 끝까지 읽지 않아(이놈아;) 에러가 났지만 나머지를 가져오지 않았던 것...

근데 런타임 에러도 있기도 했고 설마 나는 number라는 리스트에 모든 값을 저장해나가면서 했는데 그게 용량을 좀 더 많이 쓰이려나 싶어서 number라는 리스트를 두개의 값만 고정해서 원소를 삽입하고 제거하는 방법으로 했다

 

def solution(n):
    
    number = [0, 1]
    for i in range(2, n+1):
        number.append(number[0] + number[1])
        number.pop(0)
        
    return number[-1]%1234567

 

통과!

---

두번째 코드

 

근데 혹시 이게 용량 문제가 아니라 그냥 나머지 값을 가져오지 않은게 문제인가 싶어서 이전 코드에도 적용해보았다.

 

def solution(n):
    
    number = [0, 1]
    for i in range(2, n+1):
        number.append(number[i-1] + number[i-2])
    
    return number[n]%1234567

 

통과.....

어.... 그래도 위에 방법이 용량을 덜 사용하지 않을까...? ㅎㅎ;;

 

그리고 올리면서 알았는데.... level2였잖아?!?! 나 나름 가볍게 풀었다고 생각했는데!!!!

---

링크

https://github.com/ornni/programmers/tree/main/%ED%94%84%EB%A1%9C%EA%B7%B8%EB%9E%98%EB%A8%B8%EC%8A%A4/2/12945.%E2%80%85%ED%94%BC%EB%B3%B4%EB%82%98%EC%B9%98%E2%80%85%EC%88%98

programmers/프로그래머스/2/12945. 피보나치 수 at main · ornni/programmers