๋ฌธ์ (์ถ์ฒ: 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๊ฐ์ ๋์๋ฝ์ผ๋ก ๋๋ ์ค ์ ์๋ ์ต๋ ํ๊ต ์๋ฅผ ๊ตฌํ๋ค.
'๐Algorithm > ๐ฅBaekjoon' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
[Baekjoon] 12724_Minimum Scalar Product (Large) (0) | 2025.03.13 |
---|---|
[Baekjoon] 12723_Minimum Scalar Product (Small) (0) | 2025.03.11 |
[Baekjoon] 24155_ๅพ็น (Score) (0) | 2025.03.10 |
[Baekjoon] 17599_Bags (0) | 2025.02.28 |
[Baekjoon] 5092_Air Old Zeeland (0) | 2025.02.27 |