알고리즘/문제풀이 - 프로그래머스

프로그래머스 레벨3 예산

문제 : https://programmers.co.kr/learn/courses/30/lessons/43237 서론 이진탐색 문제인데, 뭔가 M/budgets.size()를 이용해서 풀 수 있을것 같아서 먼저 시도했다가 실패하고 이진탐색으로 해결 풀이 1번 조건이 해당되는지 확인 후에 2번 조건은 이진탐색으로 해결한다. 이때 이진탐색할 배열은 [1,2,3,4,.....m-1,m]이다. 반복되는 이진탐색에서 mid의 값은 정수상한액이며 2번 조건에 따라 정수상한액으로 총 예산을 계산한다. long long cal(int mid, vector &budgets){ long long sum = 0; for(auto i : budgets){ if(mid

2019. 10. 26. 15:55