Bunny Code

저번 포스팅에서 재귀 함수는 계산을 반복하기 때문에 문제점이 많다고 했습니다. 이번 포스팅에서는 이로 인해 생기는 문제점인 메모화 기술을 알아보겠습니다. 먼저, 재귀 함수도 복습할 겸, 생기는 문제점을 실감하기 위해 재귀 함수를 이용해 피보나치 수열을 작성하는 코드를 살펴볼게요! 위의 코드 처럼 입력하면 굉장히 잘 짜여진 코드라고 생각할 수 있지만 저 코드로 피보나치 수열의 40 번째 항을 계산해보세요. 코드가 바로 40번째 항을 출력해주나요?? 아닙니다!! (컴퓨터에 따라 다르겠지만 저는 한 3~4초정도 걸렸어요.) 더 높은 항을 구하려고 할 수록 걸리는 시간은 기하급수적으로 늘어나게 됩니다.(아까 언급하기도 했지만 계산을 많이 반복하기 때문) 그렇다면 코드를 작성해서, 얼마나 반복하는지도 알아보겠습니..

반복문의 기본 형태인 for 반복문에 대해 알아보겠습니다! 먼저 리스트와 함께 사용하는 경우를 보겠습니다. for in : print() (for 문 다음 줄 들여쓰기는 필수입니다!! 들여쓰기를 하지 않으면 오류가 발생하고 코드가 실행이 안돼요.) 이렇게 코드를 입력하면 리스트의 요소들을 차례차례 반복해줍니다. 말로 설명이 어려우니 바로 예시를 들어볼게요! array 라는 변수에 리스트를 지정해주고 for 문을 이용해 출력했더니 그 안에 요소들이 차례차례 출력되는 모습을 확인할 수 있었습니다. 딕셔너리와 for 반복문을 활용하기 전에 딕셔너리에 대해 먼저 배워볼게요! 딕셔너리는 리스트와 같이 여러 개의 값을 나타내주는 자료형입니다. 리스트와 다른 점이라 하면 리스트는 '숫자'를 기반으로 하는 값을 저장하..