알고리즘 87일차 - 프로그래머스 기출 문제(JAVA) / 예산

전체 코드 부분

 

- 주어진 배열 d 에 있는 값 중 budget을 최대로 만족시키는 count의 값을 구하는 문제이다.

 

- 그리디 알고리즘을 사용하면 된다(정렬후 작은 것부터 - 하면 최대값을 얻을 수 있다.)

- Arrays.sort를 해서 일단 오름차순으로 배열을 정렬한다.

 

- 그 이후 for each문을 사용해 배열의 값을 하나씩 받으면 갖고 있는 예산 보다 작거나 같을때 

  해당 부서의 물품을 구입을 해준다. 그리고 count를 해줘서 지원한 부서의 수를 구한다.

 

- 이렇게 반복을 하다보면 예산이 부족해 지는 경우 자동으로 else문이 실행되고 count값을 얻을 수 있다.

 

- 이렇게 나온 결과값인 count를 리턴하면 정답을 출력 할 수 있다. ^^

 

https://school.programmers.co.kr/questions/89846

프로그래머스

 

올해 벚꽃 내년에도 많이 필려나?