👉  선택 정렬(Selection Sort)선택 정렬은 매 단계에서 가장 작은 원소를 선택해서 앞으로 보내는 정렬 방법앞으로 보내진 원소는 더 이상 위치가 변경되지 않음시간 복잡도 O(N²)로 비효율적인 정렬 알고리즘 중 하나   출처: https://fastcampus.co.kr/dev_online_upjscodingtest https://ko.wikipedia.org/wiki/%EC%84%A0%ED%83%9D_%EC%A0%95%EB%A0%AC 선택 정렬 - 위키백과, 우리 모두의 백과사전위키백과, 우리 모두의 백과사전. 선택 정렬(選擇整列, selection sort)은 제자리 정렬 알고리즘의 하나로, 다음과 같은 순서로 이루어진다. 주어진 리스트 중에 최소값을 찾는다. 그 값을 맨 앞에 위ko.w..

👉  그래프그래프란 사물을 정점(vertex)과 간선(edge)으로 나타내기 위한 도구그래프는 두 가지 방식으로 구현 가능인접 행렬(adjacency matrix): 2차원 배열을 사용하는 방식인접 리스트(adjacency list): 연결 리스트를 이용하는 방식👉  인접 행렬(Adjacency Matrix)인접 행렬에서는 그래프를 2차원 배열로 표현무방향 무가중치 그래프 (자기자신과 간선이 연결되어있지 않을 때 0으로 표기)모든간선이 방향성을 가지지 않는 그래프를 무방향 그래프라고 한다. 무방향 비가중치 그래프가 주어졌을 때 연결되어 있는 상황을 인접행렬로 출력할 수 있다.간선의 가중치가 적혀있지 않음방향 가중치 그래프모든 간선이 방향을 가지는 그래프를 방향 그래프라고 한다.모든 간선에 가중치가 있..

👉 트리(Tree)트리는 가계도와 같이 계층적인 구조를 표현할 때 사용할 수 있는 자료구조나무(tree)의 형태를 뒤집은 것과 같이 생김루트 노드 (root node) : 부모가 없는 최상위 노드단말 노드 (leaf node): 자식이 없는 노드트리에서는 부모와 자식 관계가 성립한다.형제 관계: 5 값을 가지는 노드와 23 값을 가지는 노드사이의 관계깊이(depth): 루트 노드에서의 길이(length)이때 길이란 출발 노드에서 목적지 노드까지 거쳐야 하는 간선의 수를 의미트리의 높이(height)는 루트 노드에서 가장 깊은 노드까지의 길이를 의미 👉 이진 트리(Binary Tree)이진 트리는 최대 2개의 자식을 가질 수 있는 트리를 말함👉 우선순위 큐(Priority Queue)우선순위에 따라서..

👉 큐(Queue)먼저 삽입된 데이터가 먼저 추출되는 자료구조 ex) 은행창구, 줄 서는 것공평한 자료구조👉 연결리스트로 큐 구현연결리스트로 구현할 때는 머리(head)와 꼬리(tail)두 개의 포인터를 가진다.  출처: https://fastcampus.co.kr/dev_online_upjscodingtest JavaScript 코딩테스트 131개 예제 & CS지식으로 끝내기 | 패스트캠퍼스25시간 대비 과정 / '코테 레전드' 유튜버 강사님께 핵심만 배우고 빠르게 합격하세요.fastcampus.co.kr

👉 스택먼저 들어온 데이터가 나중에 나가는 자료구조박스가 쌓인 형태를 스택(Stack)이라고 한다.새로운 원소를 삽입할 때는 마지막 위치에 삽입 -> 새로운 원소를 삭제할 때 마지막 원소가 삭제👉 스택 연산 종류Push, Pop, Top(마지막에 들어온 원소), Empty(스택이 비워있는지 확인) - 시간복잡도 O(1)👉 JS에서 스택을 구현하는 방법 - 배열 자료형js의 기본적인 배열 자료형 두 가지 메서드 제공 ->  push()메서드, pop()메서드  출처: https://fastcampus.co.kr/dev_online_upjscodingtest JavaScript 코딩테스트 131개 예제 & CS지식으로 끝내기 | 패스트캠퍼스25시간 대비 과정 / '코테 레전드' 유튜버 강사님께 핵심만 ..

👉 배열(Array)가장 기본적인 자료구조여러 개의 변수를 담는 공간으로 이해 가능배열은 인덱스(index)가 존재, 인덱스는 0부터 시작특정한 인덱스 직접적으로 접근 가능 -> 수행 시간: O(1)자바스크립트의 배열은 기본적으로 동적배열로 정해져있음장단점캐시 히트 가능성이 높으며, 조회가 빠르다.배열의 크기를 미리 지정해야 하는 것이 일반적이므로, 데이터의 추가 및 삭제에 한계가 있다.👉 연결 리스트(Linked List)배열과 다르게 크기가 정해져 있지 않고, 리스트의 크기는 동적으로 변경 가능장단점장점: 포인터를 통해 다음 데이터의 위치를 가리킨다는 점에서 삽입과 삭제가 간편단점: 특정 번째의 원소를 검색할 때는 앞에서부터 원소를 찾아야 하므로, 데이터 검색 속도가 느리다. 👉 코딩 테스트를 ..

👉다수의 자료(Data)를 담기 위한 구조자료구조의 필요성에 대해서 이해할 필요가 있다성능비교: 자료구조/알고리즘의 성능 측정 방법에 대해 이해할 필요가 있다.자료구조를 제대로 이해하지 못하면 불필요하게 메모리와 계산을 낭비한다. 👉선형 구조하나의 데이터 뒤에 다른 데이터가 하나 존재하는 자료구조데이터가 일렬로 연속적으로(순차적으로) 연결되어 있다.- 배열- 연결 리스트 (linked list)- 스택- 큐, 덱(deque) 👉비선형 구조하나의 데이터 뒤에 다른 데이터가 여러 개 올 수 있는 자료구조데이터가 일직선상으로 연결되어 있지 않아도 된다- 트리- 그래프 (BFS, DFS 등) 문제 상황에 맞는 적절한 자료구조가 사용되어야 한다. 시간 복잡도- 알고리즘에 사용되는 연상 횟수를 측정한다.공간 ..

👉 자신이 만든 모듈로 npm package 배포하는 법을 설명한다. git repository 를 node 로 만들어준 후 clone을 하였습니다. 그 다음 index.js 파일을 만들고 간단하게 sum 함수를 만든뒤 module.exports 를 하였습니다. module.exports 도 만들 수 있고 import 를 해오려면 export 로 만들어줘야 합니다. npm init 에 -y를 붙여주면 package.json 파일을 만들어 줍니다. 그 다음 npm login 을 해준 후 npm publish 를 해주면 배포가 됩니다. access를 설정해주지 않아서 'You muse sign up for private packages' 라고 에러 문구가 나왔습니다. 테스트 용도로 작업한것이기 때문에 acc..