# Binary Search
[Algorithm] 이진탐색 Binary search
자료 가운데에 있는 항목의 키 값과 비교하여 다음 검색의 위치를 결정하고 검색을 계속 진행하는 방법반복할 때마다 검색 범위가 반으로 줄어들면서\-> 검색속도 빠름자료가 정렬된 상태여야 함자료 중앙에 있는 원소 고름 중앙 원소와 찾고자 하는 목표 비교중앙 원소가 목표보다
이진탐색(Binary Search)
순차 탐색: 리스트 안에 있는 특정한 데이터를 찾기 위해 앞에서부터 데이터를 하나씩 확인하는 방법이진 탐색: 정렬되어 있는 리스트에서 탐색 범위를 절반씩 좁혀가며 데이터를 탐색하는 방법시작점, 끝점, 중간점을 이용해 탐색 범위를 설정한다.O(logN)탐색 범위를 절반
이진 탐색(binary Search) 알아보기 !
탐색할 구간을 반으로 나눠서 탐색하는 방식.이진탐색은 굉장히 단순하다.우리가 술게임 시 특정 숫자를 마음에 품고 일정 범위 숫자 내에서 상대가 부르는 숫자를 기준으로 up,down의 정보를 알려주면 점점 범위를 좁혀 가며 숫자를 맞혀가는 방식이랑 동일하다.data는 특
알고리즘 강의 정리5 : 검색 알고리즘
검색 알고리즘이란선형 검색(linear search)이진 검색(binary search)나이브한 문자열 검색 알고리즘KMP 문자열 검색 알고리즘하나에 한개씩 찾는 게 맞는지 대조해보면서 끝까지 반복하는 것.첫부분에서 시작해서 끝부분으로 이동하면서 한 번에 하나의 항목을
[백준] 2110. 공유기 설치 - Gold 4
도현이의 집 N개가 수직선 위에 있다. 각각의 집의 좌표는 x1, ..., xN이고, 집 여러개가 같은 좌표를 가지는 일은 없다.도현이는 언제 어디서나 와이파이를 즐기기 위해서 집에 공유기 C개를 설치하려고 한다. 최대한 많은 곳에서 와이파이를 사용하려고 하기 때문에,
리트코드 - 33. Search in Rotated Sorted Array
리트코드 - 33. Search in Rotated Sorted Array
Leetcode 540. Single Element in a Sorted Array with Python
정수로만 이루어진 오름차순으로 정렬된 배열이 주어진다.모든 원소는 하나를 제외하면 모두 2번 반복한다.반복하지 않는 원소 하나를 찾아 리턴하시오.시간복잡도 O(log n), 공간복잡도 O(1) 안에 해결하시오.1 <= nums.length <= 10^50 &
2/4 (Sat): 코딩테스트 알고리즘 공부
Binary Sarch, Dinamic Programming, Kruskal Algorithm, Topology Sort, Cycle, Dijkstra, Floyd Warshall, Parametric Search, Disjoint Set
[알고리즘] 이진 탐색 (Binary Search) 이해하기 - 떡볶이 떡 만들기 (Python)
이진 탐색: 정렬되어 있는 리스트에서 탐색 범위를 절반씩 좁혀가며 데이터를 탐색하는 방법이미 정렬이 되어있어야 사용이 가능함출처: 이것이 취업을 위한 코딩 테스트다 with 파이썬문제 설명오늘 동빈이는 여행 가신 부모님을 대신해서 떡집 일을 하기로 했다. 오늘은 떡볶이
백준 2467번 용액
링크텍스트 값이 오름차순으로 들어오므로, 정렬은 필요가 없다. 정답이 가능한 경우를 생각해보자. 음수와 양수 값이 하나씩 있는 경우, 음수나 양수만 둘 있는 경우가 있다.입력에 음수나 양수 값만 있는 경우절대값이 가장 작은 두 값이 답이 된다.입력에 음수, 양수가
[알고리즘] 이진 검색(Binary Search)
이진검색이란? : 이진 검색은 원소가 오름차순이나 내림차순으로 정렬된 배열에서 좀더 효율적으로 검색할 수 있는 알고리즘 이진 검색의 개념을 이해하려면 'UP&DOWN' 게임을 생각하면 쉽다!
[Baekjoon] #2467 용액
KOI 부설 과학연구소에서는 많은 종류의 산성 용액과 알칼리성 용액을 보유하고 있다. 각 용액에는 그 용액의 특성을 나타내는 하나의 정수가 주어져있다. 산성 용액의 특성값은 1부터 1,000,000,000까지의 양의 정수로 나타내고, 알칼리성 용액의 특성값은 -1부터
[Baekjoon] #2343 기타레슨
강토는 자신의 기타 강의 동영상을 블루레이로 만들어 판매하려고 한다. 블루레이에는 총 N개의 강의가 들어가는데, 블루레이를 녹화할 때, 강의의 순서가 바뀌면 안 된다. 순서가 뒤바뀌는 경우에는 강의의 흐름이 끊겨, 학생들이 대혼란에 빠질 수 있기 때문이다. 즉, i번