MVC 패턴 NodeJS에 적용해 보기!! 0. MVC패턴을 적용하게 된 계기 1. MVC패턴이란 2. MVC 패턴을 선택한 이유 3. MVC 패턴에 대한 간단한 설명 4. 나의 MVC패턴 적용 전 / 후 Server Tree 5. 후기 0. 잊고 있던 디자인 패턴 ( MVC 패턴) 글 작성을 시작하기 전에 디자인 패턴... 이전에 국비교육을 다닐 때 지나가는 듯이 들었던 기억이 있다 그리곤 나중에 제대로 알아봐야겠다라고 생각하고 잊어버렸던 거 같다 그렇게 어느 날... 친한 N사 백엔드 개발자를 만나면서 궁금해하길래 내 gitHub를 보여줬다 그 녀석이 보자마자 하는 말은... 뭐야 형... 이거 패턴이 왜 이래? 이야기를 듣고 나선 아차 싶으면서 잊었던 디자인패턴이라는 것이 생각났다 그렇게 다시 디자..

목차) Callback 함수란? Callback 함수의 필요성 Callback 함수를 만드는 법 Callback 지옥 Callback 함수의 정의 다른 함수가 실행을 끝난 뒤에 실행되는 함수 함수 안에서 어떤 특정한 시점에 호출되는 함수 다른 함수의 매개변수로 함수를 전달하고, 어떠한 이벤트가 발생한 후 매개변수로 전달한 함수가 다시 호출되는 것 파라미터로 함수를 전달받아, 함수의 내부에서 실행하는 함수 예시) 식당에 웨이팅이 걸려서 식당 앞에 있는 어플로 핸드폰번호를 적어 두고 입장 대기를 걸어둔다 이후 다른 식당이나 쇼핑 등 마냥 기다리는 게 아닌 다른 행동을 하면서 기다린다 적어둔 핸드폰번호로 입장하라는 말이 올 때 식당으로 가는 것이 callback함수가 호출되는 시점이라고 할 수 있다 Callb..

Runtime 이란? 프로그래밍 언어가 구동되는 환경 어떤 프로그램이 동작할 때, 프로그램이 동작하는 장소 JS Runtime 종류 웹 브라우저 HTML 태그 내에 JS 코드를 작성하면 웹 브라우저에서 작동 Nodejs CLI 환경에서 node (js 파일이름) 명령어를 입력하면 nodejs 런타임 아래에서 작동 일종의 JS 실행 JS Engine, Web APIs, Callback Queue, Event Loop 등으로 이루어져 있다 Memory Heap + Call stack으로 구성된 JS Engine ( V8 : 오픈 소스 JS엔진 ) 이벤트 리스너에 의해 실행되어 해당 이벤트에 실제로 어떤 수행을 할지를 결정하는 이벤트 핸들러를 모아둔 Callback Queue (Task Queue) Call ..

mergeSort 전체 데이터를 하나의 단위로 분할한 후 다시 합치면서 정렬하는 방식 function merge(leftArr, rightArr) { const result = []; let leftIdx = 0, rightIdx = 0; while (leftIdx < leftArr.length && rightIdx < rightArr.length) { if (leftArr[leftIdx] < rightArr[rightIdx]) { result.push(leftArr[leftIdx++]); } else { result.push(rightArr[rightIdx++]); } } return [ ...result, ...leftArr.slice(leftIdx), ...rightArr.slice(rightIdx..

InsertSort function swap(arr, idx1, idx2) { const temp = arr[idx1]; arr[idx1] = arr[idx2]; arr[idx2] = temp; } function insertSort(arr) { const tempArr = [...arr]; for (let i = 1; i -1; j--) { if (tempArr[j + 1] < tempArr[j]) swap(tempArr, j, j + 1); } } return tempArr; } 왼쪽에서 오른쪽으로 가면서 각 요소들을 왼쪽 요소들과 비교하여 알맞은 자리에 삽입하는 정렬 방식 두 번째 요소부터 왼쪽 요소와 비교하면서..

알고리즘 어떤 문제를 해결하기 위한 일련의 절차나 방법을 공식화한 형태로 표현한 것 특정 작업을 수행하기 위한 프로세스 또는 일련의 단계. 프로그래밍과 관련된 대부분의 것들은 항상 일종의 알고리즘을 포함 문제 해결을 위한 기초적인 과정 제한된 공간과 시간 안에서 데이터를 어떻게 처리할 것인지를 정해놓은 로직(주어진 input으로 정의된 계산을 수행한 뒤 output을 내는 것) 조건 입력, 출력, 명확성, 유한성, 효율성 입력 : 하나 이상의 데이터를 입력받는다. (매개변수) 출력 : 2개 이상의 다른 결과가 있어야한다. (return) 명확성 : 과정이 명확하고 모호하지 않은 명령어로 되어야 한다. 유한성(종결성) : 알고리즘이 끝이 나야 한다. 무한대로 실행된다면 유한성에 성립하지 않아 알고리즘이 아..