개발기록장

다이나믹 프로그래밍이란? 다이나믹 프로그래밍(Dynamic Programming, DP) 알고리즘은 메모리 공간을 약간 더 사용하면서 연산 속도를 비약적으로 증가시킬 수 있는 기법이다. 이미 계산된 결과(작은 문제)는 별도의 메모리 영역에 저장하여 다시 계산하지 않도록 한다. 다이나믹 프로그래밍의 구현은 일반적으로 탑다운(top-down) 방식과 보텀업(bottom-up) 방식 조건 다이나믹 프로그래밍은 다음 조건들을 만족할 때 사용할 수 있다. 큰 문제를 작은 문제로 나눌 수 있고 그 작은 문제의 답을 모에서 큰 문제를 해결할 수 있는 경우 동일한 작은 문제를 반복적으로 해결해야하는 경우 메모이제이션(Memoization) 메모이제이션은 다이나믹 프로그래밍을 구현하는 방법 중 하나다. 한 번 계산한 결..

2020/12/30 - [TIL/JavaScript] - [JavaScript] 콜백함수와 콜백 지옥 탈출을 위한 promise, async/await (2) [JavaScript] 콜백함수와 콜백 지옥 탈출을 위한 promise, async/await (2) 이전 글 2020/12/30 - [TIL/JavaScript] - [JavaScript] 콜백함수와 콜백 지옥 탈출을 위한 promise, async (1) [JavaScript] 콜백함수와 콜백 지옥 탈출을 위한 promise, async (1) 콜백함수란? 자바스크립트에서.. devvvyang.tistory.com async 와 await async 와 await는 promise를 좀 더 간결하고 간편하고 동기적으로 실행되는 것처럼 보이게 만들..

이전 글 2020/12/30 - [TIL/JavaScript] - [JavaScript] 콜백함수와 콜백 지옥 탈출을 위한 promise, async (1) [JavaScript] 콜백함수와 콜백 지옥 탈출을 위한 promise, async (1) 콜백함수란? 자바스크립트에서는 파라미터로 함수를 전달 받을 수 있는데 이때 파라미터로 전달받아서 함수 내부에서 수행되는 이 함수를 콜백함수라고 한다. 예시) // 예제 1 : 동기적(=즉각적) devvvyang.tistory.com Promise 란? 자바스크립트에서 제공하는 비동기를 간편하게 처리할 수 있도록 도와주는 오브젝트로, 콜백 함수를 대신하여 유용하게 사용된다. network통신, file 읽어오기 등과 같은 시간이 오래 걸리는 작업을 진행할 때 p..

콜백함수란? 자바스크립트에서는 파라미터로 함수를 전달 받을 수 있는데 이때 파라미터로 전달받아서 함수 내부에서 수행되는 이 함수를 콜백함수라고 한다. 예시) // 예제 1 : 동기적(=즉각적)으로 실행되는 콜백함수 function printImmediately(callback) { callback(); } printImmediately(function() { console.log('Synchronous callback function'); }); // 예제 2 : 비동기적으로 실행되는 콜백함수 function printWithDelay(print, timeout) { setTimeout(print, timeout); } printWithDelay(() => console.log("async callbac..