프로그래머스 - 예산 java :: Summer/Winter Coding(~2018) :: 12982

문제 링크

코딩테스트 연습 - 예산 | 프로그래머스 (programmers.co.kr)

---

문제 풀이

최대한 많은 부서에 지원을 해줄 수 있는 '수'를 구하는 문제입니다.

d를 정렬 후 순서대로 탐색하며 budget을 초과하지 않을 만큼의 수만 구하면 됩니다.

1번 풀이

public int solution(int[] d, int budget) {
    Arrays.sort(d);
    int count = 0;
    for(int num : d) {
        budget -= num;
        if(budget < 0) break;

        count++;
    }

    return count;
}

입력 배열 d를 정렬 후 순서대로 탐색합니다.

순서대로 탐색하며 해당 금액을 budget에서 빼줍니다.

만약 뺐는데 budget이 0보다 작아지면 예산 초과이므로 탐색을 멈춥니다.

테스트 처리속도

• 🔥 평균 0.35ms / 최대 1.55ms

---