평행우주 : world 1

Side Effect (부수 효과) 함수 내에서 어떤 구현이 함수 외부에 영향을 끼치는 경우 해당 함수는 Side Effect가 있다고 한다 전역 변수 foo를 bar 함수가 수정하는 예제 let foo = 'hello'; function bar() { foo = 'world'; } bar(); // bar는 Side Effect를 발생시킵니다! Pure Function (순수 함수) 오직 함수의 입력만이 함수의 결과에 영향을 주는 함수 입력으로 전달된 값을 수정하지 않는다. 함수의 입력이 아닌 다른 값이 함수의 결과에 영향을 미치는 경우, 순수 함수라고 부를 수 없다. 네트워크 요청과 같은 Side Effect가 없다. 어떠한 전달 인자가 주어질 경우, 항상 똑같은 값이 리턴됨을 보장한다 예측 가능한 ..

Greedy Algorithm : 탐욕 알고리즘 말 그대로 선택의 순간마다 당장 눈앞에 보이는 최적의 상황만을 쫓아 최종적인 해답에 도달하는 방법 항상 최적의 결과를 보장하지는 못한다 항상 최적의 결과를 도출하는 것은 아니지만, 어느 정도 최적에 근사한 값을 빠르게 도출할 수 있다 (근사 알고리즘으로 사용) 탐욕 알고리즘을 적용하려면 해당 문제가 다음의 2가지 조건을 성립해야 한다 탐욕적 선택 속성(Greedy Choice Property) : 앞의 선택이 이후의 선택에 영향을 주지 않습니다. 최적 부분 구조(Optimal Substructure) : 문제에 대한 최종 해결 방법은 부분 문제에 대한 최적 문제 해결 방법으로 구성됩니다. 탐욕 알고리즘 작동원리 선택 절차(Selection Procedure..

시간 복잡도 입력값의 변화에 따라 연산을 실행할 때, 연산 횟수에 비해 시간이 얼마만큼 걸리는가?를 고려 주로 빅-오 표기법을 사용해 나타낸다 Big-O 표기법 빅오 표기법은 최악의 경우를 고려 프로그램이 실행되는 과정에서 소요되는 최악의 시간까지 고려할 수 있다. "최소한 특정 시간 이상이 걸린다" 혹은 "이 정도 시간이 걸린다"를 고려하는 것보다 "이 정도 시간까지 걸릴 수 있다"를 고려 최악의 경우도 고려하여 대비하는 것이 바람직하기 때문에 다른 표기법보다 Big-O 표기법을 많이 사용 +) 시간 복잡도를 각각 최악, 최선, 중간(평균)의 경우에 대하여 나타내는 방법 Big-O(빅-오) Big-Ω(빅-오메가) Big-θ(빅-세타) O(1) : constant complexity 입력값이 증가하더라도..

브랜치 브랜치란 독립적으로 어떤 작업을 진행하기 위한 개념 개발을 하다 보면 한 페이지 안의 여러 기능을 따로 구현하기 위해 코드를 여러 개로 복사해야 하는 일이 자주 생기는데, 브랜치 기능을 활용하면 코드를 통째로 복사한 후 원래 코드가 변경될 우려 없이 독립적으로 개발할 수 있다. 다시 말해, 각각의 브랜치는 다른 브랜치의 영향을 받지 않기 때문에, 여러 작업을 동시에 진행할 수 있다. 브랜치 기능의 장점 한 소스코드에서 동시에 다양한 작업을 할 수 있게 해준다. 소스코드의 한 시점과 동일한 상태를 만들고, 브랜치를 넘나들며 작업을 수행할 수 있다. 각각의 브랜치에서 생긴 변화가 다른 브랜치에 영향을 주지 않고 독립적으로 코딩을 진행할 수 있다. 분리된 작업 영역(브랜치)에서 변경된 내용들은 다른 브..

자료구조란 ? 자료구조란 여러 데이터들의 묶음을 저장하고, 사용하는 방법을 정의한 것 데이터(data)는 ? 데이터는 문자, 숫자, 소리, 그림, 영상 등 실생활을 구성하고 있는 모든 값. 데이터는 그 자체만으로 어떤 정보를 가지기 힘들고, 분석하고 정리하여 활용해야만 의미를 가질 수 있다. 자주 등장하는 네 가지 자료구조 Stack, Queue, Tree, Graph Stack Stack은 쌓다, 쌓이다, 포개지다 와 같은 뜻으로 자료구조에서는 데이터(data)를 순서대로 쌓는다는 의미를 가진다 자료구조 Stack의 특징은 입력과 출력이 하나의 방향으로 이루어지는 제한적 접근. 이런 Stack 자료구조의 정책을 LIFO(Last In First Out) 혹은 FILO(First In Last Out)이..

브라우저 렌더링 과정 1. 브라우저는 HTML, CSS, 자바스크립트, 이미지, 폰트 파일 등 렌더링에 필요한 리소스를 요청하고, 서버로부터 응답 받는다 2. 브라우저의 렌더링 엔진은 서버로부터 응답된 HTML과 CSS을 파싱하여 DOM과 CSSOM을 생성하고 이들을 결합해 렌더 트리를 생산한다 3. 브라우저의 자바스크립트 엔진은 서버로부터 응답된 자바스크립트를 파싱하여, AST를 생성하고 바이트 코드로 변환하여 실행한다 이때, 자바스크립트는 DOM API를 통해 DOM이나 CSSOM을 변경할 수 있다. 변경된 DOM과 CSSOM은 다시 렌더 트리로 결합된다 4. 렌더 트리를 기반으로 HTML요소의 레이아웃(위치와 크기)을 계산하고 브라우저 화면에 HTML요소를 페인팅한다 브라우저의 핵심 기능 필요한 리..

내장 고차함수 이해하기 🕸 filter 배열의 각 요소가 특정 논리(함수)에 따르면, 사실(boolean)일 때 따로 분류 (filter). 코드 filter는 조건에 맞는 데이터만 분류(filtering) 할 때 사용 const cartoons = [ { id: 1, bookType: 'cartoon', title: '식객', subtitle: '어머니의 쌀', createdAt: '2003-09-09', genre: '요리', artist: '허영만', averageScore: 9.66, }, { id: 2, // .. 이하 생략 }, // ... 이하 생략 ]; // 단행본의 모음 const isCreatedAt2003 = function (cartoon) { const fullYear = new ..