내일배움캠프_Algorithm

\_스파르타코딩클럽 내일배움캠프 Node.js반 알고리즘 강의 1주차 및 특강어떤 문제의 해결을 위해, 입력된 자료를 토대로 하여 원하는 출력을 유도해내는 규칙의 집합 표준 대국어 사전프로그램을 수행하기 위해 꼭 필요한 자료구조 + 알고리즘 Q. 다음과 같이 숫자로 이

Array 배열은 크기가 정해진 데이터 공간 원소에 즉시 접근할 수 있다 (상수 시간 내에) 원소를 중간에 삽입 / 삭제를 하려면 모든 원소를 옮겨야한다. 최악의 경우 배열의 길이 N 만큼 옮겨야 하므로 O(N) 의 시간복잡도를 가질 수 있다. 원소를 새로 추가하려면,

내일배움캠프 알고리즘 2주차 이진탐색 UP, DOWN 게임과 유사하다! 반씩 후보를 줄이면서 탐색 전제조건 : 일정한 규칙으로 정렬되어있는 데이터 숫자를 내림하는 방법 // 연산자를 이용하면 소수점 이하의 수를 모두 버리고 몫만 나타낼 수 있다 총 숫자가 1 ~

정렬이란? 데이터를 순서대로 나열하는 방법을 의미 버블정렬 n-1번째 자료와 n번째 자료를 비교하여 교환하면서 자료를 정렬하는 방식 시간 복잡도: $$O(N^2)$$ Q. 다음과 같이 숫자로 이루어진 배열이 있을 때, 오름차순으로 버블 정렬을 이용해서 정렬하시오.

한쪽 끝으로만 자료를 넣고 뺄 수 있는 자료구조Last In First Out넣은 순서를 기억하고 사용할 때 필요링크드 리스트와 유사하게 구현할 수 있다새로운 값을 담은 노드를 만든다새로운 노드의 next에 현재의 head 노드를 연결새로운 노드를 head로 지정제거할

First In First Out순서대로 처리되어야 하는 일에 필요하다먼저 해야 하는 일들을 저장하고 싶을 때데이터를 넣고 뽑는 걸 자주하는 구조self.head 와 self.tail 을 모두 가지고 있어야 한다새로운 노드를 만들고현재 tail노드의 next에 새로운

컴퓨팅에서 키를 값에 매핑할 수 있는 구조인, 연관 배열 추가에 사용되는 자료구조해쉬 테이블은 해쉬 함수를 사용하여 색인을 버킷이나 슬롯의 배열로 계산데이터 다루는 기법 중에 하나로, 검색과 저장이 아주 빠르게 진행파이썬의 딕셔너리를 해쉬 테이블과 같다고 봐도 된다ke

뿌리와 가지로 구성되어 거꾸로 세워놓은 나무처럼 보이는 계층형 비선형 자료구조비선형 구조는 선형구조와는 다르게 데이터가 계층적 혹은 망으로 구성되어 있다.선형구조는 자료를 저장하고 꺼내는 것에 초점,비선형구조는 표현에 초점각 노드가 최대 두개의 자식을 가진다노드를 삽입

데이터에서 최댓값과 최솟값을 빠르게 찾기 위해 고안된 완전 이진 트리&항상 큰 값이 상위 레벨에 있고 작은 값이 하위 레벨에 있어야 한다시간 복잡도 : $$O(logN)$$루트 노드를 삭제하는 것원소를 삭제할 때도 힙의 규칙이 지켜져야 한다

연결되어 있는 정점과 정점간의 관계를 표현할 수 있는 자료구조연결 관계에 초점이 맞춰져 있다노드(Node) : 연결 관계를 가진 각 데이터를 의미. 정점(Vertex) 라고도 함간선(Edge) : 노드 간의 관계를 표시한 선인접노드(Ajdacent Node) : 간선으