Programmers 커뮤러닝/3기/JAVA/코딩테스트 실력 UP 패키지 - 1주차_예산

❤️ github 주소 : https://github.com/qkralswl689/programmers/tree/main/out/production/exercise

알고리즘 공부가 필요한게 느껴져 Programmers 커뮤러닝 을 신청했다
커리큘럼은 아래와같다
다른사람에게 나의 코드를 리뷰받을수 있어 좋은것 같다

첫째주는 그리디/정렬/이분탐색/시뮬레이션 에 해당하는 문제를 풀고 그다음주에 수강생들끼리 코드리뷰를 한 후 알고리즘 개념학습 및 풀이 강의를 본다

• 내가 푼 첫번째 문제 : Programmers 예산
  https://programmers.co.kr/learn/courses/30/lessons/12982
  

• 나의 답안

import java.util.Arrays;
class Solution {
    public int solution(int[] d, int budget) {
        int answer = 0;
        
        // 오름차순 정렬
        Arrays.sort(d);
       
         for (int i = 0; i < d.length; i++){
         
			// 예산이 부서의 신청금액보다 크거나 같으면
            if(budget >= d[i]){
            	// 예산에서 해당부서의 신청금액을 빼고
                budget -= d[i];
               
               // 횟수카운트
                answer++;
                
            }else{ // 예산이 부서의 신청금액보다 작을땐	
                // 멈춘다
                break;
            }
        }
        return answer;
    }
}