이번 문제는 2512번 예산 문제이다.접근법이 문제의 알고리즘 분류를 까보면 이분탐색 활용해야 한다고 작성되어 있다. 따라서start 값은 1,end 값은 예산 요청에서 가장 큰 값으로 설정한 후 for문 안에서 sum 변수를 만들어 start와 end값을 기준으로 생성된1) mid값보다 작으면 예산값을 더하고2) mid값보다 크면 mid 값을 더하는 방식으로 처리했다. 이분탐색# 핵심 개념정렬된 배열에서만 사용할 수 있음 (오름차순/내림차순 모두 가능)탐색 범위를 반으로 줄여가며 원하는 값을 찾음중간값(mid)을 기준으로 원하는 값이 왼쪽에 있는지, 오른쪽에 있는지를 판단# 기본 구조int binary_search(vector& arr, int target) { int left = 0; ..
