Algorithm

정확성효율성확장성단순성가장 중요한건 "정확성"알고리즘을 평가하는 지표 = 복잡도시간 복잡도 (= 수행 시간)공간 복잡도 (= 메모리 사용량)시간 복잡도는 세 가지 경우가 있다.1\. 최선의 경우 (Best Case)2\. 평균적인 경우 (Average Case)S3\.

스택 물건을 쌓아 올리듯 자료를 쌓아 올린 형태의 자료구조 스택에 저장된 자료는 "선형 구조"를 갖는다. 선형 구조 : 데이터 요소들 사이에 순서가 존재 비선형 구조 : 데이터 요소가 순차적으로 나열되지 않음 스택에서 자료를 삽입하거나 스택에서 자료를

트리(Tree) 비선형 구조 원소들 간에 1:N 관계를 가지는 자료구조 원소들 간에 "계층관계"를 가지는 계층형 자료구조 상위 원소에서 하위 원소로 내려가면서 확장되는 트리(나무)모양의 구조 트리의 정의 한 개 이상의 노드로 이루어진 유한 집합 노드 중 최상위 노드를

비선형구조(= 트리, 그래프)의 각 노드(정점)를 중복되지 않게 "전부" 방문하는 것을 의미함.선형구조와 다르게 선후 연결 관계를 알 수 없다. 이를 해결하기 위한 두 가지 방법 중 첫번째 방법. DFS

루트 노드의 자식 노드들을 먼저 모두 차례로 방문한 후, 방문했던 자식 노드들을 기준으로 하여 다시 해당 노드의 자식 노드들을 차례로 방문하는 방식인접한 노드들에 대해 탐색을 한 후, 차례로 다시 너비우선탐색을 진행해야 하므로, 큐가 적합함간단한 트리에서의 BFSTre

힙(heap) 완전 이진 트리에 있는 노드 중에서 키 값이 "가장 큰 노드"(max heap)나 키 값이 "가장 작은 노드"(min heap)를 찾기 위해서 만든 자료구조. 백트래킹(backtracking) DFS를 pruning으로 최적화 한 것.