# Binary Search
Python: 알고리즘 (이진탐색)
모델 답안1\. left, right 에 맨 왼쪽, 오른쪽에 해당하는 인덱스 값을 할당2\. left 가 rght 보다 작거나 같을 경우3\. pivot = left + (right - left) // 2 인데, 앞에 left 값을 기준으로 left - right 값
백준 2110번. 공유기 설치
도현이의 집 N개가 수직선 위에 있다. 각각의 집의 좌표는 x1, ..., xN이고, 집 여러개가 같은 좌표를 가지는 일은 없다.도현이는 언제 어디서나 와이파이를 즐기기 위해서 집에 공유기 C개를 설치하려고 한다. 최대한 많은 곳에서 와이파이를 사용하려고 하기 때문에,
15-2. 고정점 찾기
고정점Fixed Point이란, 수열의 원소 중에서 그 값이 인덱스와 동일한 원소를 의미합니다. 예를 들어 수열 a = {-15, -4, 2, 8, 13}이 있을 때 a2=2이므로, 고정점은 2가 됩니다.하나의 수열이 N개의 서로 다른 원소를 포함하고 있으며, 모든 원
7-2 떡볶이 떡 만들기
오늘 동빈이는 여행 가신 부모님을 대신해서 떡집 일을 하기로 했다. 오늘은 떡볶이 떡을 만드는 날이다. 동빈이네 떡볶이 떡은 재밌게도 떡볶이 떡의 길이가 일정하지 않다. 대신에 한 봉지 안에 들어가는 떡의 총 길이는 절단기로 잘라서 맞춰준다.절단기의 높이(H)를 지정하
7-1 부품 찾기
동빈이네 전자 매장에는 부품이 N개 있다. 각 부품은 정수 형태의 고유한 번호가 있다. 어느 날 손님이 M개의 종류의 부품을 대량으로 구매하겠다며 당일 날 견적서를 요청했다. 동빈이는 때를 놓치지 않고 손님이 문의한 부품 M개 종류를 모두 확인해서 견적서를 작성해야 한
7장 이진 탐색
리스트 안에 있는 특정한 데이터를 찾기 위해 앞에서부터 데이터를 하나씩 차례대로 확인하는 방법정렬되지 않은 리스트에서 데이터를 찾아야 할 때 사용시간만 충분하다면 항상 원하는 데이터를 찾을 수 있다.하지만 시간은 충분하지 않은 경우가 많다.시간 복잡도: O(N)전제:
프로그래머스 - 무지의 먹방 라이브 (C++)
카카오 블라인드 채용 대비를 하면서 풀었던 문제. 꽤 잘 풀렸다. 풀고 나서 다른 사람들의 풀이를 봤는데 대부분 우선순위큐를 이용하여 풀었다.
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
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
Python: Binary Tree
Tree: Node와 Branch를 이용해서 사이클을 이루지 않도록 구성한 데이터 구조.최대 두개의 자식 노드를 가진 트리 형태의 자료 구조로 단순히 값을 저장하는 용도보다는 효율적인 탐색이나 정렬을 위해 사용한다.주어진 값이나 이보다 작거나 큰 값들을 평균 O(log
[BOJ] 2805 - 002
'''접근1\. 절단기 높이의 최소/최대치를 각각 변수에 할당한다.2\. 절단기 높이를 변화시킬 때의 수확량을 새로운 변수에 할당한다.3\. 절단기 높이의 최소치 때의 수확량을 lf, 최대치 때의 수확량을 rf로 둔다.4\. mid = (lf + rf) // 2 로 한
[Inflearn] PS - 001
문제 출처 : inflearn <파이썬 알고리즘 문제풀이(코딩테스트 대비)>뮤직비디오(결정알고리즘)지니레코드에서는 불세출의 가수 조영필의 라이브 동영상을 DVD로 만들어 판매하려 한다.DVD에는 총 N개의 곡이 들어가는데, DVD에 녹화할 때에는 라이브에서의 순
