반응형
https://www.acmicpc.net/problem/17845
17845번: 수강 과목
첫줄에 서윤이의 최대 공부시간 N (1 ≤ N ≤ 10,000), 과목 수 K (1 ≤ K ≤ 1,000)이 공백을 사이에 두고 주어진다. 이후 K개의 줄에 중요도 I (1 ≤ I ≤ 100,000), 필요한 공부시간 (1 ≤ T ≤ 10,000)이
www.acmicpc.net
[ 문제풀이 ]
이 문제를 풀기 전에 다음 글을 먼저 읽고 오시는 것을 추천드립니다.
https://rudalsd.tistory.com/20
[ 백준 ] 12865번 - 평범한 배낭 (C++)
https://www.acmicpc.net/problem/12865 12865번: 평범한 배낭 첫 줄에 물품의 수 N(1 ≤ N ≤ 100)과 준서가 버틸 수 있는 무게 K(1 ≤ K ≤ 100,000)가 주어진다. 두 번째 줄부터 N개의 줄에 거쳐 각 물건의 무게 W(1
rudalsd.tistory.com
[ 소스코드 ]
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 | #include<iostream> using namespace std; int N, K; int dp[1001][10001]; int main() { scanf("%d %d", &N, &K); for (int i = 1; i <= K; i++) { int I, T; scanf("%d %d", &I, &T); for (int j = 1; j <= N; j++) { if (T > j) { dp[i][j] = dp[i - 1][j]; } else { dp[i][j] = max(dp[i - 1][j], dp[i - 1][j - T] + I); } } } printf("%d", dp[K][N]); } | cs |
반응형
'백준' 카테고리의 다른 글
| [ 백준 ] 17400번 - 깃발춤 (C++) (0) | 2023.04.07 |
|---|---|
| [ 백준 ] 1306번 - 달려라 홍준 (C++) (0) | 2023.04.06 |
| [ 백준 ] 1321번 - 군인 (C++) (0) | 2023.04.04 |
| [ 백준 ] 14728번 - 벼락치기 (C++) (0) | 2023.04.03 |
| [ 백준 ] 13424번 - 비밀 모임 (C++) (0) | 2023.04.02 |