Dionysus

목차💬 분할 정복 (Divide and Conquer)💬 병합 정렬 (Merge-Sort)💬 퀵 정렬 (Quick-Sort)💬 이진 검색 (Binary Search) 💬 연습문제 💬 분할 정복 (Divide and Conquer)더보기문제를 분할하여 해결하는 것을 '분할 정복(Divide and Conquer) 기법'이라고 한다.1805년 아우스터리츠 전투에서 나폴레옹이 사용한 전략에서 유래하였다.(전력이 우세한 연합군을 공격하기 위해 나폴레옹은 연합군의 중앙부로 쳐들어가 연합군을 둘로 나누었음)분할 정복(Top-down 접근법)의 설계 전략분할(Divide): 해결할 문제를 여러 개의 작은 부분으로 나눔정복(Conquer): 나눈 작은 문제를 각각 해결함통합(Combine): (필요시) 해답..

목차💬 순차 탐색 (Sequential Search)💬 이진 탐색 : 반으로 쪼개면서 탐색하기💬 트리 자료구조💬 이진 탐색 트리 (Binary Search Tree)💬 연습문제  💬 순차 탐색 (Sequential Search)더보기배열 안에 있는 특정한 데이터를 찾기 위해 앞에서부터 데이터를 하나씩 차례대로 확인하는 방법정렬되지 않은 배열에서 데이터를 찾아야 할 때 주로 사용함구현이 간단하다는 장점이 있음데이터가 아무리 많아도 시간만 충분하다면 항상 원하는 데이터를 찾아낼 수 있다는 장점 있음시간 복잡도: O(N) 💬 이진 탐색 : 반으로 쪼개면서 탐색하기더보기이진 탐색(Binary Search)은 배열 내부 데이터가 정렬되어 있어야만 사용할 수 있는 알고리즘으로, 찾으려는 데이터와 중간점..