728x90 반응형 binary search1 [백준] 이분 탐색 https://www.acmicpc.net/problem/2512 2512번: 예산 첫째 줄에는 지방의 수를 의미하는 정수 N이 주어진다. N은 3 이상 10,000 이하이다. 다음 줄에는 각 지방의 예산요청을 표현하는 N개의 정수가 빈칸을 사이에 두고 주어진다. 이 값들은 모두 1 이상 www.acmicpc.net 이진 탐색(Binary Search) 알고리즘 - 정렬되어 있는 리스트(배열)에서 탐색 범위를 절반씩 좁혀가며 데이터를 탐색하는 방법입니다. - 반드시 리스트(배열) 내부가 정렬되어 있어야 사용할 수 있습니다. - left, right, mid(또는 start, end, mid) 3개의 변수를 사용하여 탐색합니다. - N개의 데이터에 대하여 시간 복잡도는 O(logN) 입니다. 해설 - N개.. 2023. 6. 28. 이전 1 다음 728x90 반응형