이분탐색(분할정복)

주어진 요소들을 반씩 분할해나가면서 탐색하는 방식 이분탐색의 개념은 더 나아가 분할정복을 하는데 사용! 문제를 절반으로 나누면서 풀어나가는 방식, 즉 분할해나가면서 해답을 찾는다. DFS/BFS와는 개념과 로직이 완전히 다르므로 혼동하지않도록 유의한다. 정수를 입력받은 임의의 배열에 대해 오름차순으로 배열하는 로직 배열 내에서 모든 요소들을 비교하는 것이 아닌, 비교대상을 반으로 분할해나간다...

분할정복파이썬이분탐색파이썬문법분할정복