알고리즘 로드맵(개인용)

배열과 연결 리스트

정적 배열

동적 배열

단일 연결 리스트

이중 연결 리스트

원형 연결 리스트

dx dy technique

시간복잡도 예상

완전탐색(Brute Force) :

가능한 모든 경우의 수 탐색 -> 경우가 많아지면 실행 시간 급격히 증가 -> 비효율, 직관적

정렬 :

버블 정렬

선택 정렬

삽입 정렬

기수 정렬

병합 정렬

퀵 정렬

힙 정렬

stable sort

in-place sort

이진 탐색

스택, 큐, 덱