Algorithm/Programmers
2023. 11. 30.
Level 1: 예산, 배열의 오름차순 정렬
더보기 참고 문서 Programmers: 예산 이 문서의 내용 더보기 예산 내에서 요청된 부서의 예산을 모두 처리할 때 가장 많은 부서를 처리하는 케이스를 찾아냅니다. 예산은 int budget이며 전체 부서가 요청한 예산은 int[] d입니다. 문제 풀이: 오름차순으로 정렬 후 예산 차감 예산 budget=9이고 요청 예산 d=[1, 3, 2, 5, 4]의 케이스를 살펴봅니다. 요청 예산을 정렬하면 d=[1, 2, 3, 4, 5]입니다. 각 시작 값에 대한 케이스는 예산을 초과하면 계산을 중단합니다. 시작 값 케이스 1 케이스 2 케이스 3 케이스 5 케이스 6 케이스 7 1 1+2+3 = 6 1+2+4 = 7 1+2+5 = 8 1+3+4=8 1+3+5=9 1+4+5 = 10 2 2+3+4 = 9 2+..