알고리즘 (JS)

[데이터구조] Stack / Queue

Stack 순서가 있는 요소의 모음으로, LIFO(Last In First Out) 의 법칙을 따른다. 가장 나중에 들어온 요소가 끝에 붙고 가장 첫번째로 나가게 (삭제되게) 된다. 접시 쌓기와 같다고 생각하면 된다. 가장 위에 놓여있는 접시를 가장 처음으로 사용하게 된다. 스택은 수학적 모델이 아니라 행동으로 정의되는 추상적인 데이터 타입이다. 두 가지 동작을 하는데 - push : 컬렉션에 요소를 추가한다. - pop : 컬렉션에 가장 마지막으로 추가 된 요소를 삭제한다. 스택을 사용할 수 있는 예시 상황 - 브라우저 히스토리 추적 - 타이핑을 취소할 때 - 자바스크립트 런타임에서의 콜스택 Queue FIFO (First In First Out) 법칙을 따르는 컬렉션이다. 먼저 추가된 요소가 가장 먼..

2023. 12. 1. 18:44

알고리즘 (JS)

[데이터구조] 배열 / 객체 / Set / Map

일반적으로 사용하는 데이터 구조와 그에 대한 메서드의 시간 복잡도를 알아보자 Array (배열) const arr = [1, 2, 3, 'string'] 값들을 저장할 수 있는 데이터 구조로, 같은 하나의 배열 안에 다양한 타입을 포함할 수 있다. 생성하기 전에 크기를 지정할 필요없이 사이즈 변경이 가능하다. 인덱스는 0에서부터 시작하고 삽입한 순서대로 유지된다. 배열은 반복이 가능하기 때문에 for 문 안에서 사용할 수 있다. 배열의 끝에 삽입을 하거나 배열의 끝에서 삭제할 경우: O(1) 배열의 처음에 삽입 혹은 처음에서 삭제할 경우: O(N) 인덱스로 요소에 접근하는 경우: O(1) 검색하는 경우: O(n) 따라서 자주 사용하는 메서드를 분류해 보자면, push, pop: O(1) shift, un..

2023. 12. 1. 17:42

웹

자바스크립트 번들러

자바스크립트는 단순한 스크립트 언어로 탄생함 자바스크립트는 원래 브라우저에서 간단한 동작을 하도록 하기 위한 언어여서 현재 현업에서 진행되는 큰 프로젝트 사이즈를 커버하기 위해 생겼던 언어가 아니기 때문에 하나의 파일을 통해 기능 구현을 했을 시 느리고 복잡해지고 수정할 때마다 많은 과정을 거치게 되었다. 모듈화를 통해 파일을 분리해봄 어떤 기능별 혹은 화면별 스크립트 파일을 관리하는 모듈화를 통해서 하나의 파일에만 쏟는 게 아니라 파일을 나누어 작동 시키게 되었다. 근데 이러다보니 파일 크기가 너무 커지고 많아져서 로딩할 때 속도가 엄청 느려지게 됐다. 번들러를 통해 모듈화한 파일들을 하나로 합치자 하여 나온 webpack 나누어져있는 모듈 파일들을 하나로 합치는 번들러가 나오게 되었다. 가장 대중적인..

2023. 6. 15. 19:30