🟩 [백준] [Python] [Silver2] 1535번_안녕

문제

https://www.acmicpc.net/problem/1535

1535번: 안녕

풀이

# 백준 1535번 문제 - 안녕
import sys
input = sys.stdin.readline

n = int(input())
stamina_consum = [0] + list(map(int, input().split()))
get_pleasure = [0] + list(map(int, input().split()))

dp = [[0] * 101 for _ in range(n + 1)]

for i in range(1, n + 1):
    for j in range(1, 101):
        if stamina_consum[i] <= j:
            dp[i][j] = max(dp[i-1][j], dp[i-1][j - stamina_consum[i]] + get_pleasure[i])
        else:
            dp[i][j] = dp[i-1][j]

print(dp[n][99])

DP / 완전탐색 / 배낭 문제이다.