백준 137061 [파이썬] 백준 13706 이분탐색이란 백준 13706 문제풀이https://www.acmicpc.net/problem/13706이분탐색의 기본 원리전체 배열 중에 중간을 찾고,찾으려는 값이 중간 값보다 작으면, 중간에서 왼쪽으로 찾는다.배열의 end 값 변경찾으려는 값이 중간 값보다 크면, 중간에서 오른쪽으로 찾는다.배열의 start 값 변경위 1번에서 3번을 반복하여 값을 찾는다.이분탐색 전제조건전체 배열은 정렬되어 있다는 전제하에 진행한다. 이분탐색 기본 알고리즘 코드반복문과 재귀호출 방법이 있다.기본 알고리즘 코드를 숙지하고, 이후 상황에 맞게 적절히 수정하여 사용 ▶ 반복문#이분탐색 반복문def binary_search(target, data): data.sort() #data 정렬 먼저 start = 0 #배열의 맨 처.. 2024. 6. 19. 이전 1 다음
