Jerry의 컴퓨터 일기

🐸  9월 30 일 / 27일차이날은 오전,오후는 하루종일 배낭 문제를 풀었고  저녁을 먹고나서CS:APP을 공부하였다.확실히 주말에 공부를 안하니 할게 정말 많이 밀린다... DP는 왠지 모르게 늘 새롭다 ㅠㅠ 계속 문제를 많이 풀어서 익숙해져야한다. (반드시!!)  [Python][백준] 12865. 평범한 배낭 / DP, 배낭 문제 (G5)🔗링크 :  https://www.acmicpc.net/problem/12865🗒️파이썬 코드 풀이N,K = map(int,input().split())lst = [(0,0)]dp = [[0] * (K+1) for _ in range(N+1)]for _ in range(N) : x,y = map(int,input().split()) lst.append((x,..

🔗링크 :  https://www.acmicpc.net/problem/12865🗒️파이썬 코드 풀이N,K = map(int,input().split())lst = [(0,0)]dp = [[0] * (K+1) for _ in range(N+1)]for _ in range(N) : x,y = map(int,input().split()) lst.append((x,y))for i in range(len(lst)): w,v = lst[i] for j in range(1,K+1) : if j  1. 배낭 문제는 2차원 DP 테이블이 필요하다. (인덱싱을 편하게 하기위해 왠만하면 0을 추가 해준다. ) 2. (w,v) 무게와 가치를 입력받은 리스트를 만들어준다. 3. 입력받은..