# Binary Search

350개의 포스트
post-thumbnail

[Algorithm] 이진탐색 Binary search

자료 가운데에 있는 항목의 키 값과 비교하여 다음 검색의 위치를 결정하고 검색을 계속 진행하는 방법반복할 때마다 검색 범위가 반으로 줄어들면서\-> 검색속도 빠름자료가 정렬된 상태여야 함자료 중앙에 있는 원소 고름 중앙 원소와 찾고자 하는 목표 비교중앙 원소가 목표보다

3일 전
·
0개의 댓글
·

이진탐색(Binary Search)

순차 탐색: 리스트 안에 있는 특정한 데이터를 찾기 위해 앞에서부터 데이터를 하나씩 확인하는 방법이진 탐색: 정렬되어 있는 리스트에서 탐색 범위를 절반씩 좁혀가며 데이터를 탐색하는 방법시작점, 끝점, 중간점을 이용해 탐색 범위를 설정한다.O(logN)탐색 범위를 절반

2023년 3월 22일
·
0개의 댓글
·
post-thumbnail

이진 탐색(binary Search) 알아보기 !

탐색할 구간을 반으로 나눠서 탐색하는 방식.이진탐색은 굉장히 단순하다.우리가 술게임 시 특정 숫자를 마음에 품고 일정 범위 숫자 내에서 상대가 부르는 숫자를 기준으로 up,down의 정보를 알려주면 점점 범위를 좁혀 가며 숫자를 맞혀가는 방식이랑 동일하다.data는 특

2023년 3월 21일
·
0개의 댓글
·

알고리즘 강의 정리5 : 검색 알고리즘

검색 알고리즘이란선형 검색(linear search)이진 검색(binary search)나이브한 문자열 검색 알고리즘KMP 문자열 검색 알고리즘하나에 한개씩 찾는 게 맞는지 대조해보면서 끝까지 반복하는 것.첫부분에서 시작해서 끝부분으로 이동하면서 한 번에 하나의 항목을

2023년 3월 14일
·
0개의 댓글
·

[백준] 2110. 공유기 설치 - Gold 4

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

2023년 3월 5일
·
0개의 댓글
·

리트코드 - 33. Search in Rotated Sorted Array

리트코드 - 33. Search in Rotated Sorted Array

2023년 2월 26일
·
0개의 댓글
·
post-thumbnail

Leetcode 540. Single Element in a Sorted Array with Python

정수로만 이루어진 오름차순으로 정렬된 배열이 주어진다.모든 원소는 하나를 제외하면 모두 2번 반복한다.반복하지 않는 원소 하나를 찾아 리턴하시오.시간복잡도 O(log n), 공간복잡도 O(1) 안에 해결하시오.1 <= nums.length <= 10^50 &

2023년 2월 21일
·
0개의 댓글
·
post-thumbnail

알고리즘 유형

DFS, BFS, Binary Search, DP의 특징과 유형정리까지.

2023년 2월 13일
·
0개의 댓글
·
post-thumbnail

백준 2110번 [Python]

2110번 공유기 설치 이분 탐색 풀이

2023년 2월 7일
·
0개의 댓글
·

230206 - 파라메트릭 서치

목차 1. 파라메트릭 서치

2023년 2월 6일
·
0개의 댓글
·

[알고리즘] 이진 탐색 (Binary Search) 이해하기 - 떡볶이 떡 만들기 (Python)

이진 탐색: 정렬되어 있는 리스트에서 탐색 범위를 절반씩 좁혀가며 데이터를 탐색하는 방법이미 정렬이 되어있어야 사용이 가능함출처: 이것이 취업을 위한 코딩 테스트다 with 파이썬문제 설명오늘 동빈이는 여행 가신 부모님을 대신해서 떡집 일을 하기로 했다. 오늘은 떡볶이

2023년 1월 24일
·
0개의 댓글
·

백준 2467번 용액

링크텍스트 값이 오름차순으로 들어오므로, 정렬은 필요가 없다. 정답이 가능한 경우를 생각해보자. 음수와 양수 값이 하나씩 있는 경우, 음수나 양수만 둘 있는 경우가 있다.입력에 음수나 양수 값만 있는 경우절대값이 가장 작은 두 값이 답이 된다.입력에 음수, 양수가

2023년 1월 22일
·
0개의 댓글
·

[C++] 2110: 공유기 설치

Binary Search

2023년 1월 22일
·
0개의 댓글
·

[C++] 2805: 나무 자르기

Binary Search

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

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

이진검색이란? : 이진 검색은 원소가 오름차순이나 내림차순으로 정렬된 배열에서 좀더 효율적으로 검색할 수 있는 알고리즘 이진 검색의 개념을 이해하려면 'UP&DOWN' 게임을 생각하면 쉽다!

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

#1654 랜선 자르기

이분탐색

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

[Baekjoon] #2467 용액

KOI 부설 과학연구소에서는 많은 종류의 산성 용액과 알칼리성 용액을 보유하고 있다. 각 용액에는 그 용액의 특성을 나타내는 하나의 정수가 주어져있다. 산성 용액의 특성값은 1부터 1,000,000,000까지의 양의 정수로 나타내고, 알칼리성 용액의 특성값은 -1부터

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

[Baekjoon] #2343 기타레슨

강토는 자신의 기타 강의 동영상을 블루레이로 만들어 판매하려고 한다. 블루레이에는 총 N개의 강의가 들어가는데, 블루레이를 녹화할 때, 강의의 순서가 바뀌면 안 된다. 순서가 뒤바뀌는 경우에는 강의의 흐름이 끊겨, 학생들이 대혼란에 빠질 수 있기 때문이다. 즉, i번

2023년 1월 20일
·
0개의 댓글
·