C++

트리• 각각의 자료들을 계층적으로 서로 연결• 주로 자료들 간의 포함 관계나 상 ·하위 관계를 표현할 때 사용 용어이진 트리루트를 포함한 모든 노드가 최대 2개의 자식 노드를 가질 수 있는 자료 구조.이진 트리의 종 이진 트리의 구이진 트리의 순회순회 : 모든 노드를 정해진 순서에 따라 한번 씩 방문하는 것전위순회 순서 : A -> B -> D -> E -> C -> F -> G중위순회 순서 : D -> B -> E -> A -> F -> C -> G후위순회 순서 : D -> E -> B -> F -> G -> C -> A

코드트리 조별과제로 두 숫자의 차의 최솟값이라는 문제를 풀었다.https://www.codetree.ai/missions/4/problems/minimum-difference-between-two-numbers/description 코드트리 | 코딩테스트 준비를 위한 알고리즘 정석국가대표가 만든 코딩 공부의 가이드북 코딩 왕초보부터 꿈의 직장 코테 합격까지, 국가대표가 엄선한 커리큘럼으로 준비해보세요.www.codetree.ai n개의 숫자가 오름차순으로 주어지고, 이 중 서로다른 두 개의 숫자를 골랐을 때, 두 숫자의 차가 최소가 되는 경우의 그 차이를 출력하면 되는 문제이다.어떤 경우에서도 n개의 숫자가 오름차순으로 주어지므로 for문을 이용하면 되지 않을까라는 생각을 하게 되어for문을 이용해 문제..

MAP• 자료를 저장하고 키를 이용해 원하는 자료를 빠르게 찾을 수 있도록 하는 자료구조 • key에 대응하는 value도 같이 저장하는 컨테이너 • #include  • 중복 저장 X • 전체 조회 시 정렬된 상태로 출력 됨 • 추가, 탐색, 삭제 시간 복잡도는 O(log n)  레드블랙트리 Θ(1)-시간 작업을 원한다해시테이블• 다른 탐색 방법들은 키 값 비교하여 항목에 접근 • 해시테이블은 키 값의 연산에 의해 직접 접근이 가능한 구조 해싱 VS 배열해싱은 특정 데이터가 들어온 순서 상관 없이 삽입, 삭제, 검색이 자주 발생하는 경우에 사용하기에 좋다. 배열의 강력한 특징은 index기반으로 데이터간의 순서가 확실하게 매겨져 있다! => 순서 상관 없이 각각의 데이터가 자주 들어오고 나가는 경우 에..

탐색여러 개의 자료 중에서 원하는 자료를 찾는 작업 컴퓨터가 가장 많이 하는 작업 중의 하나 탐색을 효율적으로 수행하는 것은 매우 중요이진 탐색순차 탐색(sequential search)탐색 방법 중에서 가장 간단하고 직접적인 탐색 방법정렬되지 않은 배열을 처음부터 마지막까지 하나씩 검사평균 비교 횟수• 탐색 성공: (n + 1)/2번 비교 • 탐색 실패: n번 비교순차 탐색 알고리즘int sequentialSearch(int list[], int key, int low, int high){ for(int i=low; i 시간 복잡도: O(n)열거형은 식별자를 값으로 저장할 수 있는 형열거형 선언 : enum 열거형명 {식별자 1, 식별자 2, 식별자 3, 식별자 4 };- 식별자 1부터 4까지 0에서 ..

리스트리스트에는 항목들이 차례대로 저장되어 있음리스트의 항목들은 순서 또는 위치를 가짐예 : 오늘 해야 할 일, 버킷 리스트, 요일들(월, 화 수, 목 ..)스택, 큐도 넓게 보면 리스트의 일종연결리스트자료를 저장하고 있는 노드와 다음 자료의 위치를 가리키는 포인터로 구성동적으로 크기가 변함삭제, 삽입 시 데이터 이동할 필요가 없음배열 vs 연결리스트인덱스로 자료에 접근하므로 탐색시간이 빠르다↔ 특정 노드에 접근하기 위해 이전 노드들을 탐색해야 하므로 탐색시간이 오래 걸린다 0(n)임의의 원소를 삽입하거나 삭제할 때 많은 양의 원소를 이동시켜야 한다↔ 노드의 이동이 불필요하여 삽입, 삭제가 용이하다 O(1)자료의 크기가 배열의 크기에 제약을 받는다↔ 자료의 삽입/삭제가 동적 할당에 의해 이루어져서 기억장..

큐- 선입 선출(FIFO, First-in First-out): 가장 먼저 삽입되는 개체가 가장 먼저 삭제되는 구조, 편의점에서 물건 채울때 원리- 전단(front)은 큐에서 삭제가 ..