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

문제

프로그래머스

---

코드

public class Solution28_4 {
	public static int solution(int[] d, int budget) {
		int answer = 0;

		Arrays.sort(d);

		for (int i = 0; i < d.length; i++) {

			budget -= d[i];

			if (budget < 0) //예산에서 뺐을 때 0 밑으로 떨어지면 answer 값을 증가시키기 전에 break로 탈출한다
				break;

			answer++;
		}

		return answer;
	}

	public static void main(String[] args) {
		int[] d = { 1, 3, 2, 5, 4 };
		int[] d1 = { 2, 2, 3, 3 };

		System.out.println(solution(d, 9));
		System.out.println(solution(d1, 10));
	}
}

---

배운점

 

Arrays.sort로 배열을 정렬해 주면서 문제가 간단해졌다.

순서가 없는 것들 사이에 순서를 정해주는 것이 큰 힘을 발휘한다