Algorithm - (8) 순차탐색과 이진탐색 Permalink
순차탐색 (Sequential Search) 탐색은 여러 데이터 중에서 원하는 데이터를 찾아내는 것을 의미 순차 탐색: 데이터가 담겨있는 리스트를 앞에서부터 하나씩 비교해서 원하는 데이터를 찾는 방법
Recent Posts
Algorithm - (7) 퀵 소트 Permalink
퀵 정렬 (Quick sort) 퀵!소트인만큼 시간복잡도가 낮다 데이터중에서 기준점(pivot 이라고 부름)을 정해서, 기준점보다 작은 데이터는 왼쪽(left), 큰 데이터는 오른쪽(right) 으로 모으는 함수를 작성함 각 왼쪽(left), 오른쪽(rig...
Algorithm - (6) 병합 정렬 Permalink
병합 정렬 (merge sort) 병합 정렬(합병 정렬): 합병정렬이라고도 부르며, 분할 정복방법을 통해 구현 큰 문제를 작은 문제로단위로 분리, 정렬, 합병(취합)하는 알고리즘 요소를 쪼갠 후 다시 합병시키면서 정렬해나가는 방식
Algorithm - (5) 동적계획법과 분할 정복 Permalink
동적 계획법 (Dynamic Programming)과 분할 정복 (Divide and Conquer)
Algorithm - (4) 재귀 용법 Permalink
재귀 용법 (recursive call, 재귀 호출) 함수 안에서 동일한 함수를 호출하는 형태 함수는 내부적으로 스택처럼 관리(프로세스 내의 스택)