{"componentChunkName":"component---src-templates-blog-post-js","path":"/Algorithm/BOJ-14728-Python/","result":{"data":{"site":{"siteMetadata":{"title":"hyesungoh","author":"hyesungoh","siteUrl":"https://www.hyesungoh.xyz","comment":{"disqusShortName":"","utterances":"hyesungoh/blog"},"sponsor":{"buyMeACoffeeId":""}}},"markdownRemark":{"id":"3f3439ea-ff49-573e-9f2a-09b020d992fc","excerpt":"n개의 물건, 배낭의 크기 t를 입력받은 후 n개의 무게와 값이 주어지는 냅색 문제. 위 문제와 동일한 방식으로 풀었다.","html":"

n개의 물건, 배낭의 크기 t를 입력받은 후 n개의 무게와 값이 주어지는 냅색 문제. 위 문제와 동일한 방식으로 풀었다.

\n
import sys\ninput = sys.stdin.readline\n\nn, t = map(int, input().split())\ntimes = []\nscores = []\nans = [[0 for _ in range(t+1)] for _ in range(n)]\n\nfor _ in range(n):\n    tt, ss = map(int, input().split())\n    times.append(tt)\n    scores.append(ss)\n\nfor i in range(n):\n    for j in range(t+1):\n        time = times[i]\n        score = scores[i]\n        if j < time:\n            ans[i][j] = ans[i-1][j]\n        else:\n            ans[i][j] = max(ans[i-1][j], score + ans[i-1][j-time])\n\nprint(ans[n-1][t])
","frontmatter":{"title":"BOJ-14728 - Python","date":"January 18, 2021"}}},"pageContext":{"slug":"/Algorithm/BOJ-14728-Python/","previous":{"fields":{"slug":"/Algorithm/BOJ-1535-Python/"},"frontmatter":{"title":"BOJ-1535 - Python","category":"Algorithm","draft":false}},"next":{"fields":{"slug":"/Algorithm/BOJ-4781-Python/"},"frontmatter":{"title":"BOJ-4781 - Python","category":"Algorithm","draft":false}}}},"staticQueryHashes":["3128451518","3290666882"]}