알고리즘 정리

공부 겸 정렬을 다 정리해보자 버블 정렬, 선택 정렬, 카운팅 정렬, 퀵 정렬, 합병 정렬

개요 공부 겸 패턴매칭 알고리즘을 정리해보자 고지식한 패턴 검색, KMP 알고리즘, 보이어 무어 알고리즘

최소신장트리를 찾기 위해 인접행렬을 사용한 Prim 알고리즘을 배워보자

이전 포스팅에서 MST를 인접 행렬을 사용하여 구하는 Prim 알고리즘을 공부해보았다. 이번 포스팅에선 힙과 인접 리스트를 사용하는 Prim 알고리즘을 알아보자

이진탐색은 언제 쓰면 좋을까요