Notice
Recent Posts
Recent Comments
Link
«   2025/04   »
일 월 화 수 목 금 토
1 2 3 4 5
6 7 8 9 10 11 12
13 14 15 16 17 18 19
20 21 22 23 24 25 26
27 28 29 30
Tags more
Archives
Today
Total
관리 메뉴

목록2025/04/17 (1)

SYDev

[알고리즘] Chapter 2. 분할정복법(Divide-and-Conquer)

경희대학교 한치근 교수님의 알고리즘 수업을 기반으로 정리한 글입니다. 분할정복(Divide-and-Conquer)식 설계 전략분할(Divide): 해결하기 쉽도록 문제를 여러 개의 작은 부분으로 나눔정복(Conquer): 나눈 작은 문제를 각각 해결통합(Combine): (필요하다면) 해결된 해답을 모음-> 이런 문제 해결 방법을 하향식(top-down) 접근방법이라 함 1. 이분검색(binary search): 재귀식 방식설계 전략x가 배열의 중간에 위치한 항목과 같으면 stop, 그렇지 않으면Divide: 배열을 반으로 나누어 x와 중앙값을 비교하여 배열 반쪽을 선택Conquer: 선택된 반쪽 배열에서 x를 찾음def bs(data, item, low, high): # item 존재 X i..
4학년 1학기 전공/알고리즘 2025. 4. 17. 02:30
이전 Prev 1 Next 다음