🌟 자료구조와 알고리즘 : 기본 개념, 공부 단계

자료 구조 (Data structure)

- 컴퓨터 과학에서 효율적인 접근 및 수정을 가능케 하는 자료의 조직, 관리, 저장

 

https://bigsong.tistory.com/30

 

배열과 연결 리스트

2023.10.18 - [CS 지식/자료구조와 알고리즘] - [자료구조] 배열 (Array) : 선형 배열 (Linear Arrays)

 

 

스택과 큐

 

 

트리와 그래프

 

 

 

반응형

 

알고리즘 (Algorithm)

- 컴퓨터가 따라 할 수 있도록 문제를 해결하는 절차나 방법을 자세히 설명하는 과정

- 주어진 문제 해결을 위해 자료구조, 연산 방법 선택하는 것

 

알고리즘 (Algorithm) : 순서도 (Flowchart), 복잡도 (Complexity), 빅오표기법 (Big-O notation)

 

탐색 알고리즘 (검색 알고리즘)

(선형 탐색, 이진 탐색, 해시법)

탐색 알고리즘, 검색 알고리즘 (Search Algorithm)

탐색 (검색) 알고리즘 : 선형 (순차) 탐색 (Linear/sequential), 이진 탐색 (Binary search)

 

재귀 알고리즘 Recursion

재귀 함수, 재귀 알고리즘

재귀 함수, 재귀 알고리즘 예제 :: 삼각수, 피보나치 수열, 팩토리얼, 거듭제곱, 팰린드롬 등

 

 

정렬 알고리즘

정렬 알고리즘 (Sort algorithm)

 

 

 

동적 계획법 (DP)

 

 

 

그리디 (탐욕법)

 

 

---

 

자료 구조와 알고리즘 공부하기

[기초] 

배열과 연결 리스트 : 배열, 연결 리스트, 이중 연결 리스트 등
스택과 큐 : 스택과 큐, 우선순위 큐

트리 : 이진 트리, 이진 탐색 트리, 힙, AVL 트리 등
그래프 : 기본 그래프, 그래프 탐색 (깊이 우선 탐색/너비 우선 탐색), 최단 경로 알고리즘 (다익스트라, 플로이드-와샬)

정렬 알고리즘 : 버블 정렬, 단순 선택 정렬, 단순 삽입 정렬, 셀 정렬, 퀵 정렬, 병합 정렬, 힙 정렬, 도수 정렬
검색 (탐색) 알고리즘 : 선형 검색, 이진 검색

재귀 

 

[중급]

동적 계획법 (DP)

그리디 알고리즘 (탐욕법) 

 

[고급]
문자열 처리 : 문자열 검색, 패턴 매칭, 문자열 압축 등의 문자열 처리 알고리즘

고급 자료구조 : 해시 테이블, 트라이, 스플레이 트리, 세그먼트 트리 등

그래프 알고리즘 : 최소 신장 트리, 최단 경로, 최소 비용 흐름 등

 

1. "자료구조와 알고리즘의 기본 개념 소개"
2. "배열과 연결 리스트: 차이와 활용 예시"
3. "트리 구조와 이진 탐색 트리(BST)의 작동 원리"
4. "효율적인 정렬 알고리즘: 퀵 정렬과 병합 정렬 비교"
5. "동적 계획법(DP)을 활용한 문제 해결 전략"
6. "그래프 탐색 알고리즘: 깊이 우선 탐색(DFS)과 너비 우선 탐색(BFS)"
7. "문자열 처리 알고리즘: KMP 알고리즘 소개"
8. "해시 테이블의 활용과 충돌 해결 전략"