728x90
SW Expert Academy
SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!
swexpertacademy.com
import java.util.Scanner;
class Solution {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int t = sc.nextInt();
for (int tc = 1; tc <= t; tc++) {
int n = sc.nextInt();
int k = sc.nextInt();
int dp[] = new int[k + 1];
for (int i = 0; i < n; i++) {
int v = sc.nextInt();
int c = sc.nextInt();
for (int j = k; j >= v; j--) {
dp[j] = Math.max(dp[j], dp[j - v] + c);
}
}
System.out.println("#"+tc+" "+dp[k]);
}
}
}
https://hessepark.tistory.com/600
[SW Expert Academy] 햄버거 다이어트 (D3)
https://swexpertacademy.com/main/code/problem/problemDetail.do?problemLevel=3&contestProbId=AWT-lPB6dHUDFAVT&categoryId=AWT-lPB6dHUDFAVT&categoryType=CODE&problemTitle=%ED%96%84%EB%B2%84%EA%B1%B0&orderBy=PASS_RATE&selectCodeLang=ALL&select-1=3&pageSize=10&
hessepark.tistory.com
위 문제와 동일한 문제이다.
728x90
'SW Expert Academy > SWEA D3' 카테고리의 다른 글
| [SW Expert Academy] 방울 마술 (D3) (1) | 2024.10.03 |
|---|---|
| [SW Expert Academy] 증가하는 사탕 수열 (D3) (1) | 2024.10.03 |
| [SW Expert Academy] 햄버거 다이어트 (D3) (0) | 2024.10.03 |
| [SW Expert Academy] 성공적인 공연 기획 (D3) (1) | 2024.10.03 |
| [SW Expert Academy] 항구에 들어오는 배 (D3) (0) | 2024.10.03 |