JS-자료구조-알고리즘

자료구조 + 알고리즘 = 프로그램cf. 코딩테스트 광탈 방지 A to Z : JavaScript 및 다른 자료들을 공부하고 정리한 글입니다.라매 개발자 - 백준 온라인 저지(BOJ)로 처음 알고리즘 시작해서 공부했던 방법백준 강의 : 알고리즘 기초1/2부터 기초2/2까

메모리를 효율적으로 사용하며 빠르고 안정적으로 데이터를 처리하는 것이 궁극적인 목표로 상황에 따라 유용하게 사용될 수 있도록 특정 구조를 이루고 있다.자주 등장하는 네 가지의 자료구조 = Stack, Queue, Tree, Graph현실에 존재하는 영화 예매를 어떻게

연관된 데이터를 연속적인 형태로 구성된 구조를 가진다.배열에 포함된 원소는 순서대로 번호(index)가 붙는다.e.g. 학교 출석부고정된 크기를 가지며 일반적으론 동적으로 크기를 늘릴 수 없다.자바스크립트처럼 대부분의 스크립트 언어는 동적으로 크기가 증감되도록 만들어져

추가와 삭제가 반복되는 로직이라면 어떻게 해야될까? 배열을 이용하면 시간복잡도가 굉장히 커져 권장되지 않습니다.배열은 탐색이 많을 떄 유용한 자료구조이다.추가와 삭제가 많을 떄 유용한 자료구조는 연결 리스트이다.연결 리스트는 각 요소를 포인터로 연결하여 관리하는 선형

LIFO(Last In First Out)이라는 개념을 가진 선형 자료구조나중에 들어간 것이 먼저 나온다.바닥이 막힌 상자를 생각하면 편하다.e.g.) 프링글스 통Data_Structure_5_1한쪽 끝에서 삽입, 삭제가 이루어지는 후입선출(LIFO, Last in F

FIFO(First In First Out)이라는 개념을 가진 선형 자료구조먼저 들어간 것이 먼저 나오고, 나중에 들어간 것이 나중에 나온다.Linear Queue와 Circular Queue가 존재한다.e.g.줄서기를 생각하면 편하다.Data Structure_6_1

학창시절 사물함이 기억하시나요? 사물함이 바로 해시 테이블의 예입니다.해시 테이블은 한정된 배열 공간에 key를 index로 변환하여 값들을 넣게 된다. 그럼 index는 어떻게 구할까?키와 값을 받아 키를 해싱(Hashing)하여 나온 index에 값을 저장하는 선형

정점(Node)과 정점 사이를 연결하는 간선(Edge)으로 이루어진 비선형 자료구조정점 집합과 간선 집합으로 표현할 수 있다.e.g. 실생활에서 인물 관계도e.g. 지하철 노선도e.g. 구글의 페이지 랭크 알고리즘정점(Node)은 여러 개의 간선을 가질 수 있다.크게

방향 그래프의 일종으로 정점을 가리키는 간선이 하나 밖에 없는 구조를 가지고 있다.e.g. 디렉토리(폴더) 구조e.g. 회사 조직도Data Structure_9_1Node : 트리의 구성요소, 트리 구조를 이루는 모든 개별 데이터부모 노드(Parent node), 자식

FIFO인 큐와 달리 우선 순위가 높은 요소가 먼저 나가는 큐우선순위 큐는 자료구조가 아닌 개념이다.e.g. 줄서기 중에 VIP 고객은 먼저 입장힙은 우선순위 큐를 구현하기 위한 가장 적합한 자료구조입니다.이진 트리 형태를 가지며 우선순위가 높은 요소가 먼저 나가기 위

검색 엔진에서 자동완성을 하려면 어떻게 해야할까요?Data Structure_11_1문자열을 저장하고 효율적으로 탐색하기 위한 트리 형태의 자료구조e.g. 검색엔진 연관 검색어검색어 자동완성, 사전 찾기 등에 응용될 수 있다.문자열을 탐색할 떄 단순하게 비교하는 것보다

정리가 안된 책장에서 원하는 책을 찾는 방법은? 사람마다 다르겠지만 어느 방향이든 처음부터 순차적으로 찾을 수 있습니다.Data Structure_12_1순서대로 하나씩 찾는 탐색 알고리즘선형($O(n)$ ) 시간 복잡도가 걸린다.상대방의 나이를 맞추고 싶다면? Up&

만약 구슬들을 크기 별로 나열해야 한다면? 제일 큰 것부터 찾거나 일단 분류해서 정리하는 등의 행동들을 할 것입니다. 이러한 행동을 정렬이라고 부릅니다.정렬 : 요소들을 일정한 순서대로 열거하는 알고리즘정렬 기준은 사용자가 정할 수 있다. (e.g. 오름차순, 내림차순

너비 우선탐색과 깊이 우선탐색을 이용하면 이러한 것들을 구현할 수 있습니다.그림판의 페인트툴그래프의 D에서 G로 가는 최단 거리 cf. DFS BFS 깊이 너비 우선탐색 알고리즘 5분만에 이해하기드라마 하나를 몰아본다 = DFS드라마 여러 개를 하나씩 본다 = BFS그

매 선택에서 지금 이 순간 가장 최적인 답을 선택하는 알고리즘최적해를 보장해주지 않는다.e.g. 자판기는 남은 금액 반환e.g. 마시멜로 실험(30분을 참으면 마시멜로+1)에서 아이들은 어떤 선택Data Structure_15_1A → F로 가는 방법은 B와 D가 있습

An integer n > 1 is called a prine number, of simply a prime.if its only positive factors are 1 and n.An integer n > 1 that is not a prime is called c