백준 이분 탐색 (Binary Search) 알고리즘 문제 풀이 모음

이번에는 몇 가지 이분 탐색 알고리즘을 이용해 풀이한 문제들을 정리해 보려 합니다. 이분 탐색에 대한 자세한 개념이 궁금하신 분들은 아래의 글을 먼저 읽으시면 도움이 될 것 같습니다!! [알고리즘] 이분 탐색 (Binary Search) 정리 및 lower_bound, upper_bound 함수 저장된 데이터를 탐색하는 방식에는 대표적으로 두 가지가 있습니다. 바로 순차 탐색(linear search)과 이... blog.naver.com 1. 2512번 예산 문제 2512번: 예산 2512번 제출 맞힌 사람 숏코딩 재채점 결과 채점 현황 질문 검색 예산 시간 제한 메모리 제한 제출 정답 맞힌 사람 정답 비율 1 초 128 MB 35983 12499 9215 33.753% 문제 국가의 역할 중 하나는 여러 지방의 예산요청을 심사하여 국가의 예산을 분배하는 것이다. 국가예산의 총액은 미리 정해져 있어서 모든 예산요청을 배정해 주기는 어려울 수도 있다. 그래서 정해진 총액 이하에서 가능...

원문링크 : 백준 이분 탐색 (Binary Search) 알고리즘 문제 풀이 모음