반응형 백준128651 #26 [파이썬] 백준 12865번: 평범한 배낭 https://www.acmicpc.net/ Baekjoon Online Judge Baekjoon Online Judge 프로그래밍 문제를 풀고 온라인으로 채점받을 수 있는 곳입니다. www.acmicpc.net import sys input = sys.stdin.readline N, K = map(int, input().split()) D = [[0]*(K+1) for _ in range(N+1)] W = [] V = [] for _ in range(N): w, v = map(int, input().split()) W.append(w) V.append(v) for i in range(1, N+1): for j in range(1, K+1): if j < W[i-1]: D[i][j] = D[i-1][j.. 2021. 6. 29. 이전 1 다음 728x90 반응형