# Binary Search

33개의 포스트

[이분탐색, 상한선, 하한선]

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

어제
·
0개의 댓글

[BOJ] 합이 0인 네 정수 (no.7453)

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

4일 전
·
0개의 댓글
post-thumbnail

방정식의 해 구하기(feat.이분탐색)

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

2021년 1월 5일
·
0개의 댓글

[Python 으로 푸는 Leetcode]35. Search Insert Position

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...

2021년 1월 4일
·
0개의 댓글

[Python 으로 배우는 알고리즘] 이분탐색(Binary Search)

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

2021년 1월 4일
·
0개의 댓글
post-thumbnail

TIL_3 | algorithm - Binary Search, 쉽다 쉬워!

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

2021년 1월 1일
·
0개의 댓글
post-thumbnail

[알고리즘] 이진탐색법 (Binary Search)

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

2020년 12월 29일
·
0개의 댓글

Lower Bound & Upper Bound

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

2020년 10월 29일
·
0개의 댓글
post-thumbnail

이분 탐색

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

2020년 10월 18일
·
0개의 댓글
post-thumbnail

Python: 알고리즘 (이진탐색)

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

2020년 10월 3일
·
0개의 댓글

백준 2110번. 공유기 설치

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

2020년 9월 28일
·
0개의 댓글

15-2. 고정점 찾기

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

2020년 9월 28일
·
0개의 댓글

7-2 떡볶이 떡 만들기

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

2020년 9월 16일
·
0개의 댓글

7-1 부품 찾기

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

2020년 9월 16일
·
0개의 댓글

7장 이진 탐색

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

2020년 9월 16일
·
0개의 댓글
post-thumbnail

프로그래머스 - 무지의 먹방 라이브 (C++)

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

2020년 9월 5일
·
0개의 댓글
post-thumbnail

LeetCode: Search in Rotated Sorted Array

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

2020년 8월 3일
·
0개의 댓글

LeetCode: Find First and Last Position of Element in Sorted Array / What is Binary Search

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

2020년 8월 3일
·
0개의 댓글

Python: Binary Tree

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

2020년 7월 3일
·
0개의 댓글