# Binary Search

345개의 포스트
post-thumbnail

이진 탐색

전제조건 : 리스트가 오름차순으로 정렬되어 있어야 한다.복잡도 : O(logN)\*재귀적 구현

약 3시간 전
·
0개의 댓글
·
post-thumbnail

백준 2110번 [Python]

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

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

[Baekjoon] #2470 두 용액

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

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

[Baekjoon] #1253. 좋다

N개의 수 중에서 어떤 수가 다른 수 두 개의 합으로 나타낼 수 있다면 그 수를 “좋다(GOOD)”고 한다. N개의 수가 주어지면 그 중에서 좋은 수의 개수는 몇 개인지 출력하라. 수의 위치가 다르면 값이 같아도 다른 수이다.

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

[이것이 코딩테스트다] Chap07. 이진탐색

리스트 안에 있는 특정한 데이터를 찾기 위해 앞에서부터 데이터를 하나씩 차례대로 확인하는 방법. 보통 정렬되지 않은 리스트에서 데이터를 찾아야할 때 사용함.데이터 정렬 여부와 상관없이 가장 앞에 있는 원소부터 하나씩 확인해야 한다는 점이 특징.데이터 개수가 N개일 때

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

[자바스크립트] 이진 탐색(Binary Search) 구현하기

자바스크립트로 이진 탐색(Binary Search)를 구현해보자 💡

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

[ baekjoon ] #2776 암기왕

💡자료구조 💡정렬 💡이분탐색 💡맵

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

Binary Search (이진탐색)

이진탐색 학습 정리 - 설명, 예시, 문제풀이

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