알고리즘 실무

📄️ 구성

알고리즘 실무 과정의 목표와 자료 구조, 알고리즘의 개념을 소개

자료 구조와 알고리즘의 개념을 이해하고, 이를 프로그래밍에 적용하는 방법을 학습

실행 시간을 나타내는 빅오(Big-oh) 표기법

자료구조 배열을 구현하기 위한 기본 지식을 습득하고 구현

데이터를 일시적으로 쌓아 놓는 스택, 큐를 학습

단일 연결 리스트와 이중 연결 리스트를 학습

다양한 링크드 리스트에 대해 이해하고 학습

재귀 알고리즘에 대해 이해하고 학습

정렬 알고리즘에 대해 이해하고 학습

데이터의 검색, 추가, 삭제를 효율적으로 수행하기 위한 방법인 해시법의 기본 원리를 소개하며, 키 값을 해시 테이블의 인덱스로 변환하는 해시 함수의 다양한 종류와 중요성을 강조합니다

트리의 구조를 이해하고 이진 트리와 이진 탐색 트리의 알고리즘을 학습합니다.

그래프의 기본 개념과 그래프 탐색, 최소 신장 트리 알고리즘을 이해합니다.

그리디 알고리즘에 대한 기본 지식과 최적화 문제를 이해하고 이를 설명

힙의 개념과 구조 / 힙의 연산과 배열의 구현 / 힙과 우선순위 큐를 설명

다익스트라, 벨만-포드, 플로이드-워셜 등 주요 최단 경로 알고리즘 개념과 비교

백트래킹(Backtracking)은 제약 조건 만족 문제에서 해를 찾기 위해, 조건을 만족하지 못하는 경로는 즉시 포기하고 이전 분기점으로 되돌아가는 탐색 기법. 깊이 우선 탐색(DFS) 기반으로, 상태 공간 트리를 탐색하며 유망하지 않은 노드는 빠르게 제외