[Baekjoon] 19709_LunchBox

문제(출처: https://www.acmicpc.net/problem/19709)

---

< LunchBox >

 

문제 풀이 

 

학교에서 요청한 도시락 수를 오름차순으로 정렬 후 N개의 도시락을 나눠줄 수 있는 최대 학교 수를 구한다.

 

my solution (Java)

 import java.io.BufferedReader;
 import java.io.IOException;
 import java.io.InputStreamReader;
 import java.util.Arrays;
 import java.util.StringTokenizer;
 
 public class _19709_ { // LunchBox
 
 	public static void main(String[] args) throws IOException {
 		BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));
 		StringTokenizer st = new StringTokenizer(bf.readLine());
 
 		int n = Integer.parseInt(st.nextToken());
 		int m = Integer.parseInt(st.nextToken());
 
 		int arr[] = new int[m];
 		for (int i = 0; i < m; i++) {
 			arr[i] = Integer.parseInt(bf.readLine());
 		}
 
 		Arrays.sort(arr);
 
 		int result = 0;
 		for (int i = 0; i < m; i++) {
 			if (n - arr[i] >= 0) {
 				n -= arr[i];
 				result += 1;
 			} else {
 				break;
 			}
 		}
 		System.out.println(result);
 	}
 }

변수)
n : 도시락 수
m : 학교 수
arr : 각 학교의 필요한 도시락 수
result : 최대 학교 수

 

도시락 수 n과 학교 수 m을 입력받는다. m만큼 각 학교의 필요한 도시락 수를 입력받아 arr에 저장한다. 배열을 오름차순으로 정렬 후 앞에서부터 탐색하며 n개의 도시락으로 나눠줄 수 있는 최대 학교 수를 구한다.

---

---