[알고리즘 개념] DP(Dynamic Programming), 대체 뭘까
·
Algorithm
오랜만에 알고리즘 공부를 다시 시작하고 있다.그런데... 다 잊었다! 다시 복습해보자!  1. 동적 계획법(Dynamic Programming, DP)란? 큰 문제를 작은 문제로 나누어 푸는 방식이다.문제를 풀기 위해 작은 문제의 결과를 저장해두고, 같은 문제를 다시 풀 필요가 없도록 한다. 동적 계획법은 보통 재귀적 문제 해결에서 사용되는데, 단순히 재귀만 사용하는 것보다 훨씬 효율적이다.재귀는 큰 문제를 풀기위해 동일한 작은 문제를 반복해서 호출하는 방식인데,DP는 이미 계산한 값은 저장해두고 재사용하므로, 동일한 계산을 반복하지 않는다. 2. 왜 동적 계획법을 사용할까? 일반적인 재귀방식은 같은 계산을 여러 번 반복하여 비효율적이다.예를 들어, 피보나치 수열을 재귀로 계산할 때, fibonacci(..
[ 모던 자바스크립트 스터디 ] Ajax
·
Archive/Develop
Ajax? Ajax(Asynchronous Javascript and XML) 란 자바스크립트를 사용하여 브라우저가 서버에게 비동기 방식으로 데이터를 요청하고, 서버가 응답한 데이터를 수신하여 웹페이지를 동적으로 갱신하는 프로그래밍 방식을 말한다. Ajax는 브라우저에서 제공하는 Web API 인 XMLHttpRequest 객체를 기반으로 동작한다. XMLHttpRequest는 HTTP 비동기 통신을 위한 메서드와 프로퍼티를 제공한다. 이전 웹페이지는 완전한 HTML 을 서버로 부터 받아 웹 페이지 전체를 처음부터 다시 렌더링하는 방식으로 동작했다. 화면 전환시 웹 페이지 전체를 처음부터 다시 렌더링 했어야했던 것이다. Ajax 는 이런 전통적인 패러다임을 전환했다. JSON JSON.stringify ..
[ 모던 자바스크립트 스터디 ] REST API
·
Archive/Develop
REST 는 HTTP를 기반으로 클라이언트가 서버의 리소스에 접근하는 방식을 규정한 아키텍처고, REST API는 REST를 기반으로 서비스 API를 구현한 것을 의미한다. REST API의 구성 REST API 는 자원(Resource), 행위(verb), 표현(Representations) 의 3가지 요소로 구성된다. REST는 자체 표현 구조로 구성되어 REST API 만으로 HTTP 요청의 내용을 이해할 수 있다. 구성요소 내용 표현 방법 자원 자원 URI 행위 자원에 대한 행위 HTTP 요청 메서드 표현 자원에 대한 행위의 구체적 내용 페이로드 REST API 설계 원칙 두가지만 알고 있으면 된다. URI 는 리소스를 표현하는데 집중하고, 행위에 대한 정의는 HTTP 요청 메서드를 통해 하는 것..
[ 모던 자바스크립트 스터디 ] 비동기 프로그래밍
·
Archive/Develop
동기 처리와 비동기 처리 함수를 호출하면 함수 코드가 평가되어 함수 실행 컨텍스트가 생성된다. 이때 생성된 함수 실행 컨텍스트는 실행 컨텍스트 스택에 푸시되고 함수 코드가 실행된다. 자바스크립트 엔진은 단 하나의 실행 컨택스트 스택을 갖는다. 이는 동시에 2개 이상의 함수를 실행시킬 수 없다는 것을 의미한다. 실행 컨텍스트 스택의 최상위 요소인 "실행중인 실행 컨텍스트"를 제외한 모든 실행 컨텍스트는 모두 실행 대기중인 태스크 들이다. 대기중인 태스크들은 현재 실행중인 함수가 종료되면 비로소 실행된다. 이처럼 자바스크립트 엔진은 한번에 하나의 태스크만 실행할 수 있는 싱글 스레드 방식으로 동작한다. 싱글스레드 방식은 한 번에 하나의 태슼느만 실행할 수 있기 때문에 처리에 시간이 걸리는 태스크를 실행하면 ..
[ 모던 자바스크립트 스터디 ] 타이머
·
Archive/Develop
호출 스케줄링 함수를 명시적으로 호출하면 함수가 즉시 실행된다. 만약 함수 호출을 예약하고 싶다면 타이머 함수를 이용하면 된다. 이를 호출 스케줄링이라 한다. 자바스크립트는 setTimeout 과 setInterval, clearTimeout, clearInterval 을 제공한다. 타이머 함수는 ECMAScript 사양에 정의된 것은 아니지만, 브라우저 환경과 Node.js 환경에서 모두 전역 객체의 메서드로서 타이머 함수를 제공한다. setTimeout 함수가 생성한 타이머는 단 한 번 동작하고, setInterval 함수가 생성한 타이머는 반복동작한다. 자바스크립트 엔진은 단 하나의 실행 컨텍스트 스택을 갖기 때문에 두 가지 이상의 태스크를 동시에 실행할 수 없다. 즉, 자바스크립트 엔진은 싱글 스..
[ 모던 자바스크립트 스터디 ] 이벤트
·
Archive/Develop
드디어 이 두꺼운 책의 끝이 보인다...! 이벤트 드리븐 프로그래밍 브라우저는 처리해야할 사건이 발생하면 감지해 이벤트를 발생시킨다. 이벤트가 발생했을 때 호출된 함수를 이벤트 핸들러라 하고, 이벤트가 발생했을 때 브라우저에게 이벤트 핸들러의 호출을 위임하는 것을 이벤트 핸들러 등록이라 한다. 이벤트와 그에 대응하는 함수(이벤트 핸들러)를 통해 사용자와 애플리케이션은 상호작용이 가능하다. 이와 같이 프로그램의 흐름을 이벤트 중심으로 제어하는 프로그래밍 방식을 이벤트 드리븐 프로그래밍이라 한다. 이벤트 타입 마우스 이벤트 이벤트 타입 이벤트 발생 시점 click 마우스 버튼 클릭 dbclick 마우스 더블클릭 mousedown 마우스 버튼 눌렀을 때 mouseup 누르고 있던 마우스 버튼 놓았을 때 mou..