목록2025/01/24 (1)

몸과 마음이 건전한 SW 개발자

백준 GOLD 5 [12865번] 평범한 배낭 {언어 : Python} [다시 풀어 보기]

문제 링크https://www.acmicpc.net/problem/12865정답 코드import sysinput = sys.stdin.readlinen, k = map(int, input().split())dp = [[0] * (k+1) for _ in range(n+1)]for i in range(1, n+1): w, v = map(int, input().split()) for j in range(1, k+1): if j >= w: dp[i][j] = max(v+dp[i-1][j-w], dp[i-1][j]) else: dp[i][j] = dp[i-1][j]print(dp[n][k])풀이 방법DP 배열의 의미:dp[i][j]dp[..
알고리즘/다시 풀어 보기 2025. 1. 24. 15:13
이전 Prev 1 Next 다음