# 메모이제이션

7개의 포스트
post-thumbnail

Memoization. 피보나치 수열을 통해 반복문, 재귀함수와 비교하기

피보나치로 반복문, 재귀함수, 메모이제이션 파헤치기

2020년 11월 7일
·
0개의 댓글

React Hooks #8 useMemo(), useCallback()

메모이제이션(memoizaition) \- 컴퓨터 프로그램이 같은 계산을 반복할 때, 이전 계산값을 메모리에 저장하여 반복수행 제거, 실행속도를 빠르게 하는 기술 \- React.memo()사용. (ToastUI - React.memo() 현명하게 사용하기)

2020년 7월 13일
·
0개의 댓글

다이나믹 프로그래밍 (DP) , 메모이제이션

안녕하세요 C++ 공부하고있는 대학생입니다.이번에는 다이나믹프로그래밍 과 메모이제이션에 대해 정리하고자 합니다.개념은 다음과 같습니다.다이나믹프로그래밍 (DP)큰 문제를 작은문제로 분할하여 계산하는 방식 TOP-DOWN , BOTTOM-UP 방식이 있다.메모이제이션 기

2020년 5월 27일
·
0개의 댓글

[프로그래머스] 멀리 뛰기 (JavaScript)

프로그래머스 멀리 뛰기방법의 가지수를 1부터 구해나가면 피보나치 수열을 나타내는 것을 알 수 있다. 메모이제이션을 적용하여 시간복잡도를 줄였다.

2020년 5월 3일
·
0개의 댓글
post-thumbnail

[자료구조와 알고리즘] 동적 계획법(Dynamic Programming, DP)

동적 계획법(Dynamic Programming) - 컴퓨터 공학 스터디 W1 자료구조와 알고리즘 내용에 앞서 학교에서 컴퓨터 공학 이론 스터디를 진행하고 있습니다. 매주 발표하는 내용을 시리즈로 업로드할 예정입니다. 공부 목적으로 작성되는 글이니 부족한 부분, 참고

2020년 4월 21일
·
0개의 댓글

[BOJ 11051] 이항 계수 2 (Java)

BOJ 11051 이항 계수 2이항계수 nCk는 파스칼의 법칙에 의해서 nCk = n-1Ck-1 + n-1Ck 이다. 이러한 파스칼의 법칙에 따라 삼각형으로 배열한 파스칼의 삼각형을 이용하는 문제다.위의 점화식을 바탕으로 동적계획법을 수행하여 파스칼의 삼각형을 만든다.

2020년 2월 16일
·
0개의 댓글