
MST는 모든 지점을 가장 적은 비용(minimize)으로 연결(spanning)하는 방법(tree)이다. 목표 : 도로나 인터넷 망을 모든 마을을 서로 연결하기 위함이다. 이때 공사비용도 적게 들여서 연결tree의 의미 자체가 사이클(빙글빙글 도는 것) 없이 모든 점
이진탐색/이분탐색은 정렬된 배열를 전체로 중간값을 기준으로 탐색 범위를 반씩 줄여가며 원하는 값을 찾는 알고리즘탐색 범위를 절반씩 줄여나간다. 선형탐색에 비해 빠른 속도를 보장한다. 배열이 정렬되어 있어야 한다오름차순 또는 내림차순으로 정렬되어야 한다.정렬되지 않은 경