# Binary Search

26개의 포스트

Lower Bound & Upper Bound

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

약 22시간 전
·
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개의 댓글
post-thumbnail

[BOJ] 2110 - 003

참고한 코드https://claude-u.tistory.com/448

2020년 6월 14일
·
0개의 댓글
post-thumbnail

[BOJ] 2805 - 002

'''접근1\. 절단기 높이의 최소/최대치를 각각 변수에 할당한다.2\. 절단기 높이를 변화시킬 때의 수확량을 새로운 변수에 할당한다.3\. 절단기 높이의 최소치 때의 수확량을 lf, 최대치 때의 수확량을 rf로 둔다.4\. mid = (lf + rf) // 2 로 한

2020년 6월 13일
·
0개의 댓글
post-thumbnail

[BOJ] 1920 - 001

문제 이해 제대로 못했음2020-06-14 다시 풀이(풀이 후 글 수정)

2020년 6월 13일
·
0개의 댓글
post-thumbnail

[Inflearn] PS - 001

문제 출처 : inflearn <파이썬 알고리즘 문제풀이(코딩테스트 대비)>뮤직비디오(결정알고리즘)지니레코드에서는 불세출의 가수 조영필의 라이브 동영상을 DVD로 만들어 판매하려 한다.DVD에는 총 N개의 곡이 들어가는데, DVD에 녹화할 때에는 라이브에서의 순

2020년 6월 13일
·
0개의 댓글

Algorithm(Binary Search)

Binary Search 알고리즘

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