[Python] 자료구조/알고리즘
1.[Python 자료구조] 정렬(Sort), 탐색(Search)
탐색의 종류
2.[Python 자료구조] 재귀 알고리즘
⭐ 재귀 알고리즘 (recursive algorithms) 1. 재귀함수란?
3.[Python 자료구조] 연결 리스트(Linked List)
⭐ 연결리스트 1. 선형 배열 vs 연결 리스트 2. 원소삽입
4.[Python 자료구조] 양방향 연결 리스트(Doubly Linked List)
실습(1)실습(2)실습(3)
5.[Python 자료구조] 스택(Stack)
⭐ 스택 (stacks) 1. 스택이란? 2. 스택에서 발생하는 오류 3. 추상적 자료구조 구현
6.[Python 자료구조] 중위표기법, 후위표기법
⭐ 중위표기법 vs 후위표기법 1. 중위표기법이란? 2. 후위표기법이란? ⭐ 알고리즘의 설계
7.[Python 자료구조] 큐(Queue)
큐의 정의 적기실습실습
8.[Python 자료구조] 트리 (Tree)
⭐ 트리 (Tree)
9.[Python 자료구조] 순회 (Traversal)
left subtree → 자기 자신 → right subtree자기 자신 → left subtree → right subtreeleft subtree → right subtree → 자기 자신수준이 낮은 노드 우선 방문!같은 수준이면, 부모 노드의 방문 순서에 따라
10.[Python 자료구조] 이진 탐색 트리 (Binary Search Tree)
모든 노드에 대해서,왼쪽 서브트리 데이터 < 현재 노드 값오른쪽 서브트리 데이터 > 현재 노드 값성질을 만족하는 이진 트리 (중복 데이터 원소는 없는 것으로 가정)(장점) 데이터 원소의 추가, 삭제가 용이(단점) 공간소요가 큼insert(key, data) : 트
11.[Python 자료구조] 힙 (Heap)
이진 트리의 한 종류 (이진 힙 - binary heap)루트 노드가 언제나 최댓값 or 최솟값완전 이진 트리여야 함원소들은 완전히 크기 순으로 정렬되어 있지 않고 느슨하게 정렬특정 키 값을 가지는 원소를 빠르게 검색할 순 없다완전 이진 트리여야 함\_\_init\_\
12.[Python 알고리즘] 해시
📖 실습 문제 - 완주하지 못한 선수정렬을 이용한다면?sort() → O(NlogN)의 복잡도가 최적 → 테스트는 통과하지만 문제의 의도와 다름
13.[Python 알고리즘] 탐욕법 (Greedy Algorithm)
알고리즘의 각 단계에서 그 순간에 최적이라고 생각되는 것을 선택현재의 선택이 마지막 해답의 최적성을 해치지 않을 때 사용📖 실습 문제 - 체육복빌려줄 학생을 정해진 순서로 살펴야 하고, 정해진 순서에 따라 우선하여 빌려줄 방향을 정해야 함!해결방법1학생수만큼 배열 확