[프로그래머스] 예산(JAVA)

https://school.programmers.co.kr/learn/courses/30/lessons/12982

프로그래머스

 

 

d의 배열에는 각 부서들의 원하는 금액이 써져있다.

budget에는 지원해줄수 있는 총 금액이 있다.

즉 budget를 넘어서는 지원 x

result는 최대 지원 횟수

 

풀이 코드 먼저 보시죠

class Solution {
	public int solution(int[] d, int budget) {
		int answer = 0;
		int a = budget;
		Arrays.sort(d);
		for (int i = 0; i < d.length; i++) {
			a -= d[i];
			answer++;

			System.out.println("mid " + answer);
			if (a < 0) {
				answer = i;
				return answer;
			}

		}
		System.out.println("last " + answer);
		return answer;
	}
}

 

먼저 배열을 오름차순으로 정렬해주었다.

그래야지만 최대 횟수로 지원이 가능하다.

 

다시 달려보겠습니당 ^0^