이진 탐색을 이용한 나무 자르기 문제 해결
이진 탐색을 이용한 접근 방법
이 문제는 가장 큰 나무 조각의 길이를 찾는 것이 목표입니다. 먼저, 모든 가능한 길이를 순서대로 시도하는 브루트 포스 방식으로 접근할 수 있지만, 이 방법은 시간 초과가 발생할 가능성이 높습니다. 따라서, 더 효율적인 방법을 사용해야 합니다.
주요 아이디어
이진 탐색을 이용하면, 불필요한 길이 범위를 제거하여 검색 공간을 줄일 ...
10월 14일 00:17에 게시됨
이진 탐색과 다양한 활용 사례
704. 이진 탐색 기본
정렬된 배열에서 특정 값을 찾을 때 이진 탐색을 사용할 수 있습니다. 중앙값을 기준으로 탐색 범위를 절반씩 줄여나가는 방식입니다.
class BinarySearch:
def find_index(self, nums, target):
left, right = 0, len(nums) - 1
while left <= right:
mid = left + (right - left) // 2
if nums[mid ...
9월 27일 20:41에 게시됨
Java 코딩 인터뷰에서 흔히 빠지는 함정: 정렬부터 싱글턴까지 핵심 포인트 분석
채용 시즌이 다가오면 개발자들의 가장 큰 관문 중 하나는 기술 면접이다. 특히 Java를 주력으로 사용하는 엔지니어라면, 단순히 개념을 아는 것을 넘어서 정확한 구현과 세부적인 이해가 요구된다. 많은 지원자가 스프링의 의존성 주입이나 JVM 메모리 모델에 대해 설명할 수 있지만, 막상 백보드에 버블 정렬을 작성하라고 하면 반복문의 범위 조건을 잘못 설정하거나, ...
7월 24일 16:16에 게시됨
ABC388 문제 해설 및 코드 풀이
C 문제: 과자 쌍 찾기
각 과자에 대해 크기의 두 배 이상인 과자를 이진 탐색으로 찾아, 이 과자와 쌍을 이룰 수 있는 과자의 수를 계산합니다.
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
typedef long long ll;
int main() {
int n;
cin >> n;
vector<int> desserts(n);
...
7월 17일 07:24에 게시됨
이진 탐색 알고리즘과 파이썬을 활용한 다양한 응용
이진 탐색의 기본 원리
이진 탐색(Binary Search)은 정렬된 배열에서 특정 값을 효율적으로 찾는 대표적인 알고리즘입니다. 탐색 과정은 배열의 중앙 요소부터 시작하며, 이 값이 목표값과 일치하면 탐색을 종료합니다. 만약 목표값이 중앙값보다 크다면 오른쪽 반쪽에서, 작다면 왼쪽 반쪽에서 계속 탐색을 진행합니다. 이 방식은 매번 탐색 범위를 절반으로 줄이기 때문 ...
5월 27일 22:24에 게시됨