# Binary Search

ahj1592

어떤 T(Target)가 배열 A에 존재하는 위치를 빠르게 찾을 때 선형탐색으로 찾을 수 있다.def binary_search(A, T): start, end = 0, len(A) - 1start, end = 0, len(A) while start &lt

wisepine

정수로 이루어진 크기가 같은 배열 A, B, C, D가 있다.Aa, Bb, Cc, Dd의 합이 0인 (a, b, c, d) 쌍의 개수를 구하는 프로그램을 작성하시오.첫째 줄에 배열의 크기 n (1 ≤ n ≤ 4000)이 주어진다. 다음 n개 줄에는 A, B, C, D에

ahj1592

컴퓨터로 방정식의 해는 어떻게 구하는지 알아보자.

kgh732

Given a sorted array of distinct integers and a target value, return the index if the target is found. If not, return the index where it w...

kgh732

어떤 배열에서 원하는 원소를 찾고자 한다면 어떻게 해야할까? 아마도 가장 간단한 방법은 배열의 첫 원소 부터 모든 원소를 검색하는 선형탐색일 것이다.

code_sign

이진탐색(Binary Search) 알고리즘은 빠른 시간 복잡도(O(logN))를 가졌고, 생각보다 쉽기 때문에 기분이 좋은(?) 알고리즘이다!🙌

sylee0427

선형탐색은 오름차순이나 내림차순으로 되어 있는 배열 (dictionary나 list)에서 for문을 사용해 목표물이 나올 때까지 찾는 방법배열의 첫번 째 수가 나의 목표물인 경우에는 연산을 단 한번만 하면 된다! 하지만 1000개의 요소가 있는 리스트의 맨큼에 내 목표

lre12

java로 보는 알고리즘 Binary Search와 그 일당

sooo

이진탐색

dhwlddjgmanf

10만건의 데이터를 16번만에 탐색하는 이분탐색에 대해서 알아보자.

wltjs10645

모델 답안1\. left, right 에 맨 왼쪽, 오른쪽에 해당하는 인덱스 값을 할당2\. left 가 rght 보다 작거나 같을 경우3\. pivot = left + (right - left) // 2 인데, 앞에 left 값을 기준으로 left - right 값

e7838752

도현이의 집 N개가 수직선 위에 있다. 각각의 집의 좌표는 x1, ..., xN이고, 집 여러개가 같은 좌표를 가지는 일은 없다.도현이는 언제 어디서나 와이파이를 즐기기 위해서 집에 공유기 C개를 설치하려고 한다. 최대한 많은 곳에서 와이파이를 사용하려고 하기 때문에,

e7838752

고정점Fixed Point이란, 수열의 원소 중에서 그 값이 인덱스와 동일한 원소를 의미합니다. 예를 들어 수열 a = {-15, -4, 2, 8, 13}이 있을 때 a2=2이므로, 고정점은 2가 됩니다.하나의 수열이 N개의 서로 다른 원소를 포함하고 있으며, 모든 원

e7838752

오늘 동빈이는 여행 가신 부모님을 대신해서 떡집 일을 하기로 했다. 오늘은 떡볶이 떡을 만드는 날이다. 동빈이네 떡볶이 떡은 재밌게도 떡볶이 떡의 길이가 일정하지 않다. 대신에 한 봉지 안에 들어가는 떡의 총 길이는 절단기로 잘라서 맞춰준다.절단기의 높이(H)를 지정하

e7838752

동빈이네 전자 매장에는 부품이 N개 있다. 각 부품은 정수 형태의 고유한 번호가 있다. 어느 날 손님이 M개의 종류의 부품을 대량으로 구매하겠다며 당일 날 견적서를 요청했다. 동빈이는 때를 놓치지 않고 손님이 문의한 부품 M개 종류를 모두 확인해서 견적서를 작성해야 한

e7838752

리스트 안에 있는 특정한 데이터를 찾기 위해 앞에서부터 데이터를 하나씩 차례대로 확인하는 방법정렬되지 않은 리스트에서 데이터를 찾아야 할 때 사용시간만 충분하다면 항상 원하는 데이터를 찾을 수 있다.하지만 시간은 충분하지 않은 경우가 많다.시간 복잡도: O(N)전제:

meantint

카카오 블라인드 채용 대비를 하면서 풀었던 문제. 꽤 잘 풀렸다. 풀고 나서 다른 사람들의 풀이를 봤는데 대부분 우선순위큐를 이용하여 풀었다.

ethan16

I used Binary Search in findOriginalIndex function in order to find the index of a target in sorted_nums. Then, in search function, I calculated the i

ethan16

Find First and Last Position of Element in Sorted Array Given an array of integers nums sorted in ascending order, find the starting and ending posit

zoeyul

Tree: Node와 Branch를 이용해서 사이클을 이루지 않도록 구성한 데이터 구조.최대 두개의 자식 노드를 가진 트리 형태의 자료 구조로 단순히 값을 저장하는 용도보다는 효율적인 탐색이나 정렬을 위해 사용한다.주어진 값이나 이보다 작거나 큰 값들을 평균 O(log