👉  분할 정복(Divide and Conquer)분할(divide): 큰 문제를 작은 부분 문제(쉬운 문제)로 분할정복(conquer): 작은 부분 문제를 각각 해결조합(combine): 해결한 부분 문제의 답을 이용하여 다시 큰 문제를 해결일반적으로 재귀 함수를 이용하여 구현이유? 큰 문제를 작은 문제로 "분할하는 방식이 동일한" 경우가 많기 때문더 이상 쪼갤 수 없는 크기가 될 때까지 계속하여 분할분할 정복의 단점일반적으로 재귀 함수를 사용한다는 점에서 함수 호출 횟수가 많이 발생이는 오버헤드(overhead)로 이어진다. 👉  병합 정렬(Merge Sort)병합 정렬은 전형적인 분할 정복(divide and conquer) 알고리즘이다.시간 복잡도 O(NlogN)을 보장하는 빠른 알고리즘 중 ..

👉  삽입 정렬(Insertion Sort)삽입 정렬이란 각 숫자를 적절한 위치에 삽입하는 정렬 기법각 단계에서 현재 원소가 삽입될 위치를 찾는다.적절한 위치에 도달할 때까지 반복적으로 왼쪽으로 이동한다.매 단계에서 현재 처리 중인 원소가 삽입될 위치를 찾기 위해 약 N번의 연산이 필요결과적으로 약 N개의 단계를 거친다는 점에서 최악의 경우 O(N²)의 시간 복잡도를 가진다.  출처: https://fastcampus.co.kr/dev_online_upjscodingtest JavaScript 코딩테스트 131개 예제 & CS지식으로 끝내기 | 패스트캠퍼스25시간 대비 과정 / '코테 레전드' 유튜버 강사님께 핵심만 배우고 빠르게 합격하세요.fastcampus.co.kr

👉  버블 정렬선택정렬보다 비효율성이 높음단순히 인접한 두 원소를 확인하여, 정렬이 안 되어 있다면 위치를 서로 변경한다서로 인접한 두 원소를 비교하는 형태가 거품과 같다고 하여 붙여진 이름시간 복잡도 O(N²)로 비효율적인 정렬 알고리즘 중 하나첫째와 둘째를 비교, 둘째와 셋째를 비교, 셋째와 넷째를 비교하는 방식~5단계까지 계속 반복한다.이미 정렬된 배열에 대해서 모든 비교가 필요하므로, 굉장히 비효율적인 정렬 알고리즘 중 하나 출처: https://fastcampus.co.kr/dev_online_upjscodingtest JavaScript 코딩테스트 131개 예제 & CS지식으로 끝내기 | 패스트캠퍼스25시간 대비 과정 / '코테 레전드' 유튜버 강사님께 핵심만 배우고 빠르게 합격하세요.fas..

👉  선택 정렬(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시간 대비 과정 / '코테 레전드' 유튜버 강사님께 핵심만 ..