처음에는 예산들을 정렬하여 예산액이 낮부터 각 부서의 예산액과 총예산액을 감소시키며 예산액을 하나씩 없애는 방식으로 진행했다. 이것도 맞는 방법이었지만 파이썬에서는 시간초과로 실패하여 이분탐색 알고리즘을 사용하여 해결했다. 시작지점은 0으로 하고 끝지점은 가장 높은 예산액으로 하여 이분탐색하였다.