# binary_search

70개의 포스트
post-thumbnail

[binarysearch] 58, 60, 61, 79, 85 (Easy)

binarysearch 58, 60, 61, 79, 85

5일 전
·
0개의 댓글
post-thumbnail

[binarysearch] 37, 39, 43, 56, 57 (Easy)

binarysearch 37, 39, 43, 56, 57

5일 전
·
0개의 댓글
post-thumbnail

[binarysearch] 20, 24, 28, 29, 30 (Easy)

binarysearch 20, 24, 28, 29, 30

5일 전
·
0개의 댓글
post-thumbnail

[binarysearch] 1, 5, 16, 18, 19 (Easy)

binarysearch - 1, 5, 16, 18, 19

5일 전
·
0개의 댓글

[프로그래머스] 징검다리

프로그래머스 징검다리 이분탐색(Binary Search)

5일 전
·
0개의 댓글

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

프로그래머스 입국심사 이분탐색(Binary Search)

5일 전
·
0개의 댓글

백준 14003번: 가장 긴 증가하는 부분 수열 5

백준 14003번: 가장 긴 증가하는 부분 수열 5O(NlogN) LIS를 구현하는 방법은 이전에 알아봤다. 길이 i를 만드는 수열의 최소 마지막 숫자를 vi에 저장한다. 그럼 이제 그 수열을 어떻게 출력하는게 좋을까?그냥 v에 저장된거 순서대로 출력하면 당연히 틀린다

5일 전
·
4개의 댓글

BAEKJOON #2343 기타레슨 (binary Search) - python

기타레슨 (이진탐색)

2021년 10월 16일
·
0개의 댓글

BAEKJOON #16401 과자 나눠주기 (binary Search) - python

과자 나눠주기 (이진탐색)

2021년 10월 16일
·
0개의 댓글
post-thumbnail

BAEKJOON #3020 개똥벌레 (binary Search) - python

개똥벌레 (이진탐색 - upper bound)

2021년 10월 13일
·
0개의 댓글
post-thumbnail

[알고리즘 풀이 분석] BOJ 1477 휴게소 세우기

오늘 풀어본 두번째 문제는 BOJ 1477 휴게소 세우기 이다.이분 탐색 사용 문제이고 난이도는 골드 4,,,나는 실패했다 ㅜ 난 언제쯤 이분탐색을 자신있게 풀 수 있을까...!!다솜이는 유료 고속도로를 가지고 있다. 다솜이는 현재 고속도로에 휴게소를 N개 가지고 있는

2021년 10월 12일
·
0개의 댓글
post-thumbnail

Binary Search : lower bound & upper bound

중복된 데이터가 없을 때는 기본적인 이진 탐색을 통해 쉽게 구할 수 있으나, 중복된 데이터들이 있는 경우엔 구할 수 없다.

2021년 10월 12일
·
0개의 댓글
post-thumbnail

[알고리즘 풀이 분석] BOJ 2467 용액

호되게 쳐맞았던 면접 주간이 끝나고,, 네이버 코테가 토요일이다!! 알골 시급!!오늘 풀어본 문제는 BOJ 2467 용액 이다. 이분탐색 문제라고 해서 들어갔는데 막상 투포인터가 먼저 떠올라서 투포인터로 먼저 풀고 다시 이분탐색으로 풀어보았다.KOI 부설 과학연구소에서

2021년 10월 7일
·
0개의 댓글
post-thumbnail

[Java] BOJ 1590 캠프가는 영식 (이분탐색)

알고리즘 - 백준 캠프가는 영식 이분탐색

2021년 10월 1일
·
0개의 댓글

[알고리즘 풀이 분석] BOJ 2470 두 용액

오늘 풀어본 문제는 BOJ 2470 두 용액 이다! 골드 5 단계의 문제인데 이분 탐색을 연습하려고 시작했는데 막상 풀이는 투포인터로 풀게 되었다. 그래서 정답 맞춘 이후에 이분 탐색 방법도 찾아서 다시 한번 풀어보았다.KOI 부설 과학연구소에서는 많은 종류의 산성 용

2021년 9월 23일
·
0개의 댓글
post-thumbnail

[알고리즘 풀이 분석] BOJ 10815 숫자카드

오늘 풀어본 문제는 BOJ 10815 숫자카드 이다!이분탐색 문제이고 어제푼 문제보다 높은 실버 4 이지만 간단한 연습 문제 정도의 수준이다!숫자 카드는 정수 하나가 적혀져 있는 카드이다. 상근이는 숫자 카드 N개를 가지고 있다. 정수 M개가 주어졌을 때, 이 수가 적

2021년 9월 22일
·
0개의 댓글

[알고리즘 풀이 분석] BOJ 1789 수들의 합

오늘의 두번째 문제는 BOJ 1789 수들의 합 이다! 실버 5 문제이고 기본적인 이분탐색 문제를 연습해보았다!서로 다른 N개의 자연수의 합이 S라고 한다. S를 알 때, 자연수 N의 최댓값은 얼마일까?첫째 줄에 자연수 S(1 ≤ S ≤ 4,294,967,295)가 주

2021년 9월 21일
·
0개의 댓글

[알고리즘 풀이 분석] 프로그래머스 징검다리 건너기 (2019 카카오 개발자 겨울 인턴십)

오늘 풀어본 문제는 프로그래머스 징검다리 건너기 이다! 이 문제를 풀고나니 이분탐색에 대한 훈련이 좀 필요한 것 같다. 오늘부터 몇일동안은 이분 탐색 연습 돌입이다~ 별안간 ㅎ카카오 초등학교의 "니니즈 친구들"이 "라이언" 선생님과 함께 가을 소풍을 가는 중에 징검다리

2021년 9월 21일
·
0개의 댓글

BOJ 10816 - 숫자 카드 2

BOJ 10816 - 숫자 카드 2

2021년 9월 20일
·
0개의 댓글

BOJ 10815 - 숫자카드

BOJ 10815 - 숫자카드

2021년 9월 20일
·
0개의 댓글