[알고리즘] 프로그래머스 예산 -Summer/Winter Coding(~2018)-

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

프로그래머스

 

프로그래머스 LEVEL1 예산 문제를 풀어봤습니다.

LEVLE1 문제를 처음 풀어봤는데 간단한 문제였습니다.

오름차순 정렬 후 낮은데 부터 예산을 지원해주면 됩니다.

 

풀이는 다음과 같습니다. 

import java.util.Arrays;

class Solution {
    public static void main(String[] args) {
        Solution solution = new Solution();
        solution.solution(new int[]{2, 2, 3, 3}, 10);
    }

    public int solution(int[] d, int budget) {
        int i = 0;
        Arrays.sort(d);
        while (d[i] <= budget) {
            budget -= d[i++];
            if(d.length == i){
                break;
            }
        }
        System.out.println(i);
        return i;
    }
}

 

 

댓글과 공감은 큰 힘이됩니다. 감사합니다!