모든 노드들이 2개의 서브트리를 갖는 트리각 노드가 자식 노드를 최대한 2개 까지만 가질 수 있는 트리왼쪽 자식 노드오른쪽 자식 노드레벨 i에서의 노드의 최대 개수는 2^i 개 높이가 h이인 이진트리가 가질 수 있는 노드의 최소 개수는 (h+1)개이며, 최대 개수는 (

비선형구조인 그래프 구조는 그래프로 표현된 모든 자료를 빠짐없이 검색하는 것이 중요함시작 정점의 한 방향으로 갈 수 있는 경로가 있는 곳까지 깊이 탐색해 가다가 더 이상 갈 곳이 없게되면, 가장 마지막에 만났던 가림길 간선이 있는 정점으로 되돌아와서 다른 방향의 정점으

물건을 쌓아 올리듯 자료를 쌓아 올린 형태의 자료구조이다.스택에 저장된 자료는 선형 구조를 갖는다.선형구조 : 자료간의 관계가 1대 1의 관계를 갖는다.비선형구조 : 자료간의 관계가 1대 N의 관계를 갖는다. (ex. Tree)스택에 자료를 삽입하거나 스택에서 자료를

스택과 마찬가지로 삽입과 삭제의 위치가 제한적인 자료구조큐의 뒤에서만 삽입하고, 큐의 앞에서는 삭제만 이루어지는 구조선입선출 구조큐에 삽입한 순서대로 원소가 저장되어, 가장 먼저 삽입된 원소는 가장 먼저 삭제된다. 머리(저장된 원소 중 첫 번째 원소) : Front꼬리

유한한 단계를 통해 문제를 해겨랗기 위한 절차나 방법. 주로 컴퓨터용어로 쓰이며, 컴퓨터가 어떤 일을 수행하기 위한 단계적 방법을 말함.정확성 : 얼마나 정확하게 동작하는가작업량 : 얼마나 적은 연산으로 원하는 결과를 얻어내는가메모리 사용량 : 얼마나 적은 메모리를 사

오른쪽에서 왼쪽으로 비교대부분의 상용 소프트웨어에서 채택하고 있는 알고리즘보이어-무어 알고리즘은 패턴에 오른쪽 끝에 문자가 불일치하고 이 문자가 패턴 내에 존재하지 않는 경우, 이동거리는 무려 패턴의 길이만큼앞의 두 매칭 알고리즘의 공통점 텍스트 문자열의 문자를 적어도

불일치가 발생한 텍스트 스트링의 앞부분에 어떤 문자가 있는지를 미리 일고 있으므로, 불일치가 발생한 앞부분에 대하여 다시 비교하지 않고 매칭을 수행패턴에 중복이 있을 경우에만 적용 가능 패턴을 전처리하여 배열 nextM을 구해서 잘못된 시작을 최소화함시간복잡도: O(M

본문 문자열을 처음부터 끝까지 차례대로 순회하면서 패턴 내의 문자들을 일일이 비교하는 방식으로 동작 최악의 경우 시간복잡도는 텍스트의 모든 위치에서 패턴을 비교해야하므로 O(MN)이 됨길이-패턴 +1만큼 (인덱스 에러 방지)패턴을 돌며 텍스트의 i+j번째가 패턴의 j번

자료의 가운데에 있는 항목의 키 값과 비교하여 다음 검색의 위치를 결정하고 검색을 계속 진행하는 방법 목적 키를 찾을 때까지 이진 검색을 순환적으로 반복 수행함으로써 검색범위를 반으로 줄여가면서 보다 빠르게 검색을 수행함이진 검색을 하기 위해서는 자료가 정렬된 상태여야

일렬로 되어 있는 자료를 순서대로 검색하는 방법가장 간단하고 직관적인 검색 방법배열이나 연결 리스트 등 순차구조로 구현된 자료구조에서 원하는 항목을 찾을 때 유용함알고리즘이 단순하여 구현이 쉽지만, 검색 대상의 수가 많은 경우에는 수행시간이 급격하게 증가하여 비효율적임

주어진 자료들 중 가장 작은 값의 원소부터 차례대로 선택하여 위치를 교환하는 방식정렬 과정주어진 리스트 중에서 최소값을 찾는다. 그 값을 리스트의 맨 앞에 위치한 값과 교환한다.맨 처음 위치를 제외한 나머지 리스트를 대상으로 위의 과정을 반복한다.시간 복잡도 : O(n

항목들의 순서를 결정하기 위해 집합에 각 항목이 몇 개씩 있는지 세는 작업을 하며 선형 시간에 정렬하는 효율적인 알고리즘제한사항정수나 정수로 표현할 수 있는 자료에 대해서만 적용 가능 : 각 항목의 발생 회수를 기록하기 위해 정수 항목으로 인덱스 되는 카운트들의 배열을

인접한 두 개의 원소를 비교하며 자리를 계속 교환하는 방식정렬 과정첫 번째 원소부터 인접한 원소끼리 계속 자리를 교환하면서 맨 마지막자리까지 이동한다.한 단계가 끝나면 가장 큰 원소가 마지막 자리로 정렬된다교환되면 자리를 이동하는 모습이 물 위에 올라오는 거품 모양과

부분집합의 모든 원소를 담을 power_set 준비원래 집합 arr 준비 n은 arr의 길이 부분집합의 원소 합은 2^n이니까 1<<n만큼 순회부분집합을 담을 임시저장소 tmp_set준비그니까 부분집합의 원소가 2의 n승개니까 비트가 n-1개 있잖아 그걸 순

input input이 있으면, input부터 잘 되었는지 확인하고 로직을 시작하자 !!