# memoization

21개의 포스트
post-thumbnail

[React] 렌더링 최적화를 통한 useState와 useReducer 이해

React 렌더링 최적화를 통해서 useState를 어떻게 사용하는 것이 좋은지와, useReducer의 존재 이유를 알아보자.

2021년 10월 10일
·
0개의 댓글
post-thumbnail

[백준] 1003번: 피보나치 함수

문제https://www.acmicpc.net/problem/1003풀이메모이제이션을 사용한 다이나믹 프로그래밍!더 좋은 풀이방법 댓글로 남겨주세요!

2021년 10월 9일
·
0개의 댓글

Memoization, useMemo useCallback의 차이

Memoization는 본질적으로 캐싱이라 할 수 있습니다.Memoization은 주어진 입력값에 대한 결과를 저장함으로써 같은 입력값에 대해 함수가 한 번만 실행되는 것을 보장한다캐시에 정보가 있다면 복잡한 함수를 실행하지 않고 캐시에서 정보를 가져다 사용 할 수 있

2021년 10월 3일
·
0개의 댓글
post-thumbnail

[백준]1937 욕심쟁이 판다.java

1.문제 2.코드 3.Review

2021년 10월 3일
·
0개의 댓글
post-thumbnail

[JavaScript] Tiling문제와 재귀, 그리고 최적화(?) 기법(memoization, tabulation, slicing window)

세로 길이 2, 가로 길이 n인 2 x n 보드가 있을 때, 2 x 1 크기의 타일을 가지고 이 보드를 채우는 모든 경우의 수를 리턴하는 함수를 작성하시오. 단, 인자는 n 하나이다. 그리고 타일을 채우는 방향은 상관이 없다(가로, 세로 상관없음).이 문제는 발표 순서

2021년 9월 21일
·
0개의 댓글
post-thumbnail

[Java] Lazy Initialization with Memoization

필자는 Android SDK 개발을 Java 로 진행하고 있다. SDK 내부 클래스들을 Dependency Injection 로 연결하고 있다. 그리고 의존성 관리를 위해 Dependency Injection에 사용되는 객체들을 Container클래스에서 관리하고 있었

2021년 9월 12일
·
0개의 댓글

React.memo()

리액트는 UI성능을 향상시키기 위해 React.memo()라는 고차 함수를 제공합니다. 이 함수는 렌더링 결과를 메모이징하므로 불필요한 리렌더링을 줄일 수 있습니다.리액트에서는 props를 통해 하위 컴포넌트에 데이터를 전달합니다. 컴포넌트들은 해당 값들이 변경될 때

2021년 8월 31일
·
0개의 댓글
post-thumbnail

[BOJ] 1697 숨바꼭질.java

BFS와 메모이제이션을 사용하여서 풀었다. 전형적이었다.

2021년 8월 27일
·
0개의 댓글

[JS] Memoization

효율적인 프로그래밍을 위한 Memoization 기법에 대해 알아보자

2021년 7월 21일
·
0개의 댓글
post-thumbnail

React-hook Memoization을 통한 렌더링 성능올리기

잘하는 엔지니어가 되고 싶습니다!! 그러한 엔지니어가 되려면 정말 많은 능력이 필요할 것 같습니다! 여러 능력 중 기능적인 측면에서 성능을 올릴 수 있는 기법 중 하나인 Memoization에 대해 알아봅시다.

2021년 7월 20일
·
0개의 댓글
post-thumbnail

Closure 를 활용한 소수 찾기

클로저는 주변 상태(렉시컬 환경)에 대한 참조와 함께 감싸여진 함수의 결합이다.

2021년 6월 1일
·
0개의 댓글
post-thumbnail

[React] Memoization, Portal

리액트 최적화 필수 개념! Memoization

2021년 2월 8일
·
0개의 댓글

memoization 이해 by factorial

memoization, factorial 간편 생성 Try it

2020년 12월 30일
·
0개의 댓글
post-thumbnail

룩(Chess Rook) 문제

팀장님께서 지난 경력직 코딩테스트 문제라며 풀어보라고 주셨다. 알고리즘 공부를 놓은지 6개월 정도가 되었고 알고리즘 문제를 풀 때만 사용하던 파이썬 또한 많이 잊어버려 문법을 검색하며 코딩하였다.문제는 체스의 룩(Rook) 문제이다.유명한 문제이고 기존에 풀어봤던 문

2020년 12월 10일
·
1개의 댓글

BAEKJOON-7562-나이트의 이동

메모이제이션과 너비우선탐색을 이용하여 완전탐색을 한 뒤 체스의 나이트의 현재 지점에서 목표 지점까지 가는 최소 이동 횟수를 구함

2020년 11월 17일
·
0개의 댓글
post-thumbnail

DP의 종류 - Tabulation과 Memoization

Dynamic programming 이란 복잡한 문제를 여러 하위 문제들로 나누고, 각각의 결과를 저장한 후 해당 문제에 대한 중복 컴퓨팅을 제거하여 효율성을 개선하는 문제 해결 방법이다.

2020년 9월 8일
·
2개의 댓글
post-thumbnail

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

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

2020년 4월 21일
·
1개의 댓글
post-thumbnail

Algorithm - BLOCKGAME2

문제 설명 H x W 크기의 게임판과 한 가지 모양의 블록이 여러 개 있다. 게임판에 가능한 한 많은 블록을 올려놓고 싶은데, 게임판은 검은 칸과 흰칸으로 구성된 격자 모양을 하고 있으며 이 중에서 흰 칸에만 블록을 올려놓을 수 있다. 이때 블록들은 자유롭게 회전해서 놓을 수 있지만, 서로 겹치거나, 격자에 어긋나게 덮거나, 검은 칸을 덮거나, 게임판 밖...

2019년 10월 27일
·
0개의 댓글

재귀 복습

Recursion Recursion은 Function이 스스로를 내부에서 부르게 하여 문제를 해결하는 기술이다. 이렇게 하면 소량의 처리만 완료하고 나머지 문제를 재귀 호출에 위임할 수 있다. 함수를 스스로 호출하는 것 재귀는 반복할 구문을 함수 단위로 분리해, 특정 조건이 만족할 때 까지 실행하는 패턴으로 볼 수 있습니다. 재귀는 무한 반복을 방지하기 ...

2019년 10월 14일
·
0개의 댓글

동적 계획법(Dynamic Programming) - Memoization

동적 계획법을 사용하는 이유 > 동적 계획법은 부분 문제를 통해 큰 문제를 재귀적으로 해결하려고 할 때 중복되는 부분 문제들이 많이 발생하여 불필요하게 같은 계산이 반복될 때 사용된다. 이항 계수를 계산하는 공식은 아래와 같은 공식이 성립한다. bino(n, r) = bino(n-1, r-1) + bino(n, r-1) > 위 식에 대해 생각해보...

2019년 6월 27일
·
0개의 댓글