
탐색의 종류

⭐ 재귀 알고리즘 (recursive algorithms) 1. 재귀함수란?

⭐ 연결리스트 1. 선형 배열 vs 연결 리스트 2. 원소삽입

실습(1)실습(2)실습(3)

⭐ 스택 (stacks) 1. 스택이란? 2. 스택에서 발생하는 오류 3. 추상적 자료구조 구현

⭐ 중위표기법 vs 후위표기법 1. 중위표기법이란? 2. 후위표기법이란? ⭐ 알고리즘의 설계

큐의 정의 적기실습실습

⭐ 트리 (Tree)

left subtree → 자기 자신 → right subtree자기 자신 → left subtree → right subtreeleft subtree → right subtree → 자기 자신수준이 낮은 노드 우선 방문!같은 수준이면, 부모 노드의 방문 순서에 따라

모든 노드에 대해서,왼쪽 서브트리 데이터 < 현재 노드 값오른쪽 서브트리 데이터 > 현재 노드 값성질을 만족하는 이진 트리 (중복 데이터 원소는 없는 것으로 가정)(장점) 데이터 원소의 추가, 삭제가 용이(단점) 공간소요가 큼insert(key, data) : 트

이진 트리의 한 종류 (이진 힙 - binary heap)루트 노드가 언제나 최댓값 or 최솟값완전 이진 트리여야 함원소들은 완전히 크기 순으로 정렬되어 있지 않고 느슨하게 정렬특정 키 값을 가지는 원소를 빠르게 검색할 순 없다완전 이진 트리여야 함\_\_init\_\

📖 실습 문제 - 완주하지 못한 선수정렬을 이용한다면?sort() → O(NlogN)의 복잡도가 최적 → 테스트는 통과하지만 문제의 의도와 다름

알고리즘의 각 단계에서 그 순간에 최적이라고 생각되는 것을 선택현재의 선택이 마지막 해답의 최적성을 해치지 않을 때 사용📖 실습 문제 - 체육복빌려줄 학생을 정해진 순서로 살펴야 하고, 정해진 순서에 따라 우선하여 빌려줄 방향을 정해야 함!해결방법1학생수만큼 배열 확