스터디는 이미 끝났지만 이미 구매해놓은 인강 다 듣고 풀어야지.. ---- 🐾20220914 복습 어떻게 풀 때마다 까먹지...? 그래도 처음 봤을 때 보다 더 빨리 풀었다는 것에 의의를 둔다... 가방 문제 : if __name__=="__main__" : n,m = map(int,input().split()) dy = [0]*(m+1) for i in range(n) : w,v = map(int,input().split()) for j in range(w,m+1) : dy[j] = max(dy[j-w] + v, dy[j]) print(dy[m]) weight 와 value가 주어질 때 주어진 무게까지 담을 수 있는 가방에서 최대의 가치를 만들어라 dy[j] 의 의미 : j 무게까지 담길 때의 최대 가..
