알고리즘 정리

알고리즘은 바로 소스코드부터 만지는 것이 아니라 반드시 손으로 간단한 수식이나 알고리즘 테스트를 해본 뒤에 코드로 옮기는 것이 효율적👍

시간복잡도 계산

정렬의 종류

재귀 함수 (Recursive Function)

그리디 (Greedy, 탐욕법)

구현 (Implements)

순차 탐색 (Sequential Search)

이진 탐색 (Binary Search, 이분 탐색)

파라메트릭 서치 (Parametric Search)

완전 탐색 (Brute Force)

너비 우선 탐색 (BFS, Breadth First Search)

깊이 우선 탐색 (DFS, Depth First Search)

다이나믹 프로그래밍 (DP, Dinamic Programing)

다익스트라 (Dijkstra)

개선된 다익스트라

에라토스테네스의 체 (소수 구하기)

자료구조 정리

자료구조는 선형 자료구조와 비선형 자료구조로 나뉨. ⇒ 형태에 따른 자료구조 선형 자료구조 : 데이터가 일렬로 연결된 형태 ex) int[]배열, 리스트, 큐, 덱 등 비선형 자료구조 : 일렬로 나열된 것이 아닌, 각 요소가 여러 개의 요소와 연결 된 형태 ex) 그래프, 트리 등