https://github.com/lah1203/my_algorithm
Data structure & Algorithm Record
https://github.com/lah1203/my_algorithm
Last synced: 4 months ago
JSON representation
Data structure & Algorithm Record
- Host: GitHub
- URL: https://github.com/lah1203/my_algorithm
- Owner: LAH1203
- Created: 2021-01-11T06:34:34.000Z (over 5 years ago)
- Default Branch: main
- Last Pushed: 2021-05-14T02:46:49.000Z (about 5 years ago)
- Last Synced: 2025-08-22T23:28:05.331Z (10 months ago)
- Homepage:
- Size: 69.3 KB
- Stars: 0
- Watchers: 1
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
# My Algorithm
## 자료구조(Data Structure)
+ [2021-01-18](https://github.com/LAH1203/My_Algorithm/blob/main/list%2C%20array%2C%20insert%2C%20delete%2C%20search.md)
+ 리스트(List)
+ 배열(Array)
+ 추가(insert)
+ 제거(delete)
+ 검색(search)
+ [2021-01-20](https://github.com/LAH1203/My_Algorithm/blob/main/linkedList.md)
+ 연결 리스트(Linked list)
+ 단일 연결 리스트(Singly linked list)
+ 이중 연결 리스트(Doubly linked list)
+ [2021-01-25](https://github.com/LAH1203/My_Algorithm/blob/main/stack.md)
+ 스택(Stack)
+ 스택의 개념
+ 스택의 연산
+ [2021-01-28](https://github.com/LAH1203/My_Algorithm/blob/main/queue.md)
+ 큐(Queue)
+ 큐의 개념
+ 큐의 연산
+ 원형 큐(Circular Queue)
+ DEQ(Doubly-Ended Queue)
+ 우선 순위 큐(Priority Queue)
+ [2021-01-29](https://github.com/LAH1203/My_Algorithm/blob/main/binary_search_tree.md)
+ 이진 탐색 트리(Binary search tree)
+ 이진 탐색 트리의 정의
+ 이진 탐색 트리의 연산
+ 균형 이진 탐색 트리(Balanced binary search tree)
+ AVL tree
+ Red-black tree
+ 2-3 tree
+ B+ tree
+ [2021-02-01](https://github.com/LAH1203/My_Algorithm/blob/main/tree%26binary%20tree.md)
+ 트리(Tree)
+ 트리의 정의 및 개념
+ 트리의 용어
+ 트리의 자료구조 및 구조
+ 이진 트리(Binary tree)
+ 이진 트리의 정의
+ 이진 트리의 성질
+ 특별한 이진 트리
+ 포화 이진 트리
+ 완전 이진 트리
+ 트리 탐색(Tree search)
+ 탐색이란?
+ 중위 우선 탐색(Inorder traversal)
+ 전위 우선 탐색(Preorder traversal)
+ 후위 우선 탐색(Postorder traversal)
+ [2021-02-08](https://github.com/LAH1203/My_Algorithm/blob/main/heap.md)
+ 힙(Heap)
+ 힙의 정의
+ 힙의 구현
+ 힙의 연산
+ 추가(push)
+ 제거(pop)
+ 힙 정렬(Heap sort)
+ [2021-02-15](https://github.com/LAH1203/My_Algorithm/blob/main/hash.md)
+ 해시(Hash)
+ 해시의 정의
+ 해시 함수(Hash function)
+ 해시의 연산
+ 검색, 삽입, 삭제 연산
+ 충돌 및 충돌 해소
+ 열린 어드레싱(open addressing)
+ 선형 탐사(linear probing)
+ 제곱 탐사(quadratic probing)
+ 이중 해시(double hash)
+ 닫힌 어드레싱(closed addressing)
+ 버켓(bucket)
+ 별도 체인(separate chain)
+ [2021-02-24~25](https://github.com/LAH1203/My_Algorithm/blob/main/graph.md)
+ 그래프의 기본 개념
+ 그래프의 기본 용어
+ 그래프의 기본 연산
## 알고리즘(Algorithm)
## 문제풀이
[알고리즘 문제 및 코드 notion 정리](https://www.notion.so/1-b28df6eeb1454228bb9b621c2caedc28)
| 분야 | 날짜 | 문제 |
|:---:|:---:|---|
| **무식하게 풀기**
*브루트포스, 완전 탐색* | 2021.03.29 ~ 2021.04.01 | [치킨 배달(백준 15686)](https://www.acmicpc.net/problem/15686)
[소수 찾기(프로그래머스)](https://programmers.co.kr/learn/courses/30/lessons/42839)
[연산자 끼워넣기(백준 14888)](https://www.acmicpc.net/problem/14888)
[카펫(프로그래머스)](https://programmers.co.kr/learn/courses/30/lessons/42842) |
| **분할 정복**
*분할 정복, 이분(이진) 탐색 등* | 2021.04.02 ~ 2021.04.08 | [입국심사(프로그래머스)](https://programmers.co.kr/learn/courses/30/lessons/43238)
[트리(백준 4256)](https://www.acmicpc.net/problem/4256)
[가장 긴 증가하는 부분 수열 3(백준 12738)](https://www.acmicpc.net/problem/12738)
[Z(백준 1074)](https://www.acmicpc.net/problem/1074)
[박스 채우기(백준 1493)](https://www.acmicpc.net/problem/1493)
[행렬 제곱(백준 10830)](https://www.acmicpc.net/problem/10830) |
| **동적 계획법**
*Dynamic Programming* | 2021.04.30 ~ 2021.05.13 | [N으로 표현(프로그래머스)](https://programmers.co.kr/learn/courses/30/lessons/42895)
[등굣길(프로그래머스)](https://programmers.co.kr/learn/courses/30/lessons/42898)
[LCS(백준 9251)](https://www.acmicpc.net/problem/9251)
[정수 삼각형(프로그래머스)](https://programmers.co.kr/learn/courses/30/lessons/43105)
[합 분해(백준 2225)](https://www.acmicpc.net/problem/2225)
[가장 긴 증가하는 부분 수열 4(백준 14002)](https://www.acmicpc.net/problem/14002)
[도둑질(프로그래머스)](https://programmers.co.kr/learn/courses/30/lessons/42897)
[거스름돈(프로그래머스)](https://programmers.co.kr/learn/courses/30/lessons/12907)
[출근 경로(백준 5569)](https://www.acmicpc.net/problem/5569)
[줄세우기(백준 2631)](https://www.acmicpc.net/problem/2631) |
| **탐욕법**
*Greedy* | 2021.05.14 ~ 2021.05.20 | [큰 수 만들기(프로그래머스)](https://programmers.co.kr/learn/courses/30/lessons/42883)
[섬 연결하기(프로그래머스)](https://programmers.co.kr/learn/courses/30/lessons/42861)
[단어 수학(백준 1339)](https://www.acmicpc.net/problem/1339) |