# 메모이제이션

BOJ9625
규칙성을 찾아보니 피보나치 수열이 나왔다.a는 0부터 시작해서 두번째는 1로 시작하는 수열,b는 1부터 시작하서 두번째도 1로 시작하는 피보나치 수열이다.각각 a따로 b따로 구해서 입력 숫자에 해당하는 피보나치 수를 출력하는 방법이다.DP가 어려워서... 가장 기초적인
React Hooks #8 useMemo(), useCallback()
메모이제이션(memoizaition) \- 컴퓨터 프로그램이 같은 계산을 반복할 때, 이전 계산값을 메모리에 저장하여 반복수행 제거, 실행속도를 빠르게 하는 기술 \- React.memo()사용. (ToastUI - React.memo() 현명하게 사용하기)
다이나믹 프로그래밍 (DP) , 메모이제이션
안녕하세요 C++ 공부하고있는 대학생입니다.이번에는 다이나믹프로그래밍 과 메모이제이션에 대해 정리하고자 합니다.개념은 다음과 같습니다.다이나믹프로그래밍 (DP)큰 문제를 작은문제로 분할하여 계산하는 방식 TOP-DOWN , BOTTOM-UP 방식이 있다.메모이제이션 기
[프로그래머스] 멀리 뛰기 (JavaScript)
프로그래머스 멀리 뛰기방법의 가지수를 1부터 구해나가면 피보나치 수열을 나타내는 것을 알 수 있다. 메모이제이션을 적용하여 시간복잡도를 줄였다.

[자료구조와 알고리즘] 동적 계획법(Dynamic Programming, DP)
동적 계획법(Dynamic Programming) - 컴퓨터 공학 스터디 W1 자료구조와 알고리즘 내용에 앞서 학교에서 컴퓨터 공학 이론 스터디를 진행하고 있습니다. 매주 발표하는 내용을 시리즈로 업로드할 예정입니다. 공부 목적으로 작성되는 글이니 부족한 부분, 참고
[BOJ 11051] 이항 계수 2 (Java)
BOJ 11051 이항 계수 2이항계수 nCk는 파스칼의 법칙에 의해서 nCk = n-1Ck-1 + n-1Ck 이다. 이러한 파스칼의 법칙에 따라 삼각형으로 배열한 파스칼의 삼각형을 이용하는 문제다.위의 점화식을 바탕으로 동적계획법을 수행하여 파스칼의 삼각형을 만든다.

7 Surprising Things I Learned Writing a Fibonacci Generator in JavaScript
피보나치 수열 제너레이터로 알아보는 ES6 Generator