# binary_search

141개의 포스트
post-thumbnail

이진탐색(Binary Search) [TIL / 알고리즘]

algorithm banner이진탐색, 알고리즘을 공부하면서 한 번은 거쳐가야 하는 관문이다.이진탐색은 배열에 찾고자 하는 값이 있는지 빠르게 찾을 수 있다. 어떻게 이를 가능하게 하는지 살펴보도록 하겠다.base priciple이진탐색은 우선 오름차순이든 내림차순이든

2022년 11월 8일
·
0개의 댓글
·
post-thumbnail

이진탐색(Binary Search)

알고리즘입니다. / 리듬세상

2022년 11월 4일
·
0개의 댓글
·
post-thumbnail

백준2805

이진탐색으로 접근하는 문제이다. 처음 생각한 접근 방법은 예제를 입력받은 부분을 소팅한다음 이진탐색을 실행하려 했지만시간 제한 때문에 이 방법이 불가능할 것이라 생각했다.따라서 새로운 접근법이 필요했다.나무를 자를 때, 최대 값만 알고 있다면 중간 값을 구할 수 있기

2022년 11월 3일
·
0개의 댓글
·
post-thumbnail

이진탐색 (Binary Search)

이진 탐색은 정렬이 되어있어야 사용이 가능하다이진 탐색의 시간복잡도는 log N

2022년 10월 21일
·
0개의 댓글
·

[Python/파이썬] [🥈4] 백준 알고리즘 10816 - 숫자 카드 2

📖[Python/파이썬] 백준 알고리즘 10816 - 숫자카드2 📜문제 📕풀이방향 이분탐색(binary_search)하여 원하는 카드의 개수를 찾아내는 bs()함수를 만들고, N,M,각 카드를 입력받아 dictionary에 저장하자 (카드 개수는 dictiona

2022년 10월 15일
·
0개의 댓글
·

[백준] 2805번 나무 자르기 C++

baekjoon silver 2

2022년 10월 4일
·
0개의 댓글
·
post-thumbnail

[c++] 백준 10816: 숫자 카드 2

10816번: map, sorting

2022년 9월 30일
·
0개의 댓글
·

[프로그래머스] 입국심사(JavaScript)

입국심사는 심사시간이 다른 m명의 심사위원이 n명의 사람들을 심사하여 모두 통과시키는데 걸리는 최소 시간을 찾는 문제이다.이분 탐색을 이용하여 최소 시간을 구한다. 주의할 점은, 이분탐색의 오른쪽에 최대 시간을 잡는 과정이다. 문제의 제한조건은 다음과 같다. n명의

2022년 9월 26일
·
0개의 댓글
·
post-thumbnail

[Python] 백준 2470: 두 용액

2470번: sorting, binary_search, pointer 문제

2022년 9월 22일
·
0개의 댓글
·
post-thumbnail

<Baekjoon> #1939 중량제한_Binary Search, DFS java

\[답으로 구해야하는 것이 무엇인지 생각해볼 필요가 있는 문제였다 → "한 번의 이동에서 옮길 수 있는 물품들의 중량의 최댓값"을 구하는 문제이다 일반 그래프 문제에서 요구하는 최소 이동거리, cost의 최소 등과는 다르다 → A에서 출발해서 B로 가는 지점 중 다리

2022년 9월 13일
·
0개의 댓글
·
post-thumbnail

[알고리즘 풀이 분석] BOJ 20444 색종이와 가위

BOJ 20444 색종이와 가위이분탐색 문제이고 골드 5의 난이도!생각치 못했던 부분을 기록할만 해서 남겨본다오늘도 역시 준성이는 어김없이 색종이와 쿼리를 푸는 데 실패하였다!!색종이에 열등감을 느낀 준성이는 가위로 눈에 보이는 색종이를 모두 잘라 버리려고 한다!!색종

2022년 9월 2일
·
0개의 댓글
·
post-thumbnail

이진탐색 (Binary Search)

Python - 이진탐색 (Binary Search)

2022년 8월 29일
·
0개의 댓글
·

[백준] 1269번 대칭 차집합 C++

baekjoon silver 4

2022년 8월 23일
·
0개의 댓글
·

[BOJ] 1920 수 찾기

mid는 탐색했으므로 mid - 1 혹은 mid + 1로 바꿔야한다.최대한 함수화 하기기본적인 이분 탐색 문제

2022년 8월 1일
·
0개의 댓글
·
post-thumbnail

daily 알고리즘 : binarySearch

오름차순 정렬된 정수의 배열(arr)과 정수(target)를 입력받아 target의 인덱스를 리턴해야 합니다.

2022년 7월 13일
·
0개의 댓글
·

[백준] 10816번 숫자 카드 2 C++

baekjoon silver 4

2022년 7월 13일
·
0개의 댓글
·

[백준] 대칭 차집합 C++

baekjoon silver 3

2022년 7월 12일
·
0개의 댓글
·

[백준] 1764번 듣보잡 C++

baekjoon silver 4

2022년 7월 12일
·
0개의 댓글
·

[백준] 14425번 문자열 집합 C++

baekjoon silver 3

2022년 7월 12일
·
0개의 댓글
·