[23-09-01] BOJ 1106

[cyjadela]

문제

#198

해결 과정

import sys
input = sys.stdin.readline

c, n = map(int, input().split())
cost_list = []

for i in range(n):
    cost, people = map(int, input().split())
    cost_list.append([cost, people])

dp = [1e7 for _ in range(c+100)] #최댓값이 100
dp[0] = 0

for cost, people in cost_list:
  for i in range(people, c+100):
    dp[i] = min(dp[i-people]+cost,dp[i])

print(min(dp[c:]))

메모리, 시간

백준 문제일 경우 아래에 입력해주세요

• 31256KB
• 52ms

알게된 것

문제를 보고 dp로 어떻게 풀어야겠다는 이제 감이 오는데 실제로 코드로 짜는게 아직 익숙하지 않은 것 같다 ..
책보고 다시 똑바로 공부해야지 !!

[GIVEN53]

dp 길이를 길게 하는 것도 괜찮네요!

[13wjdgk]

저도 dp가 어려워서 여러번 풀면서 연습했었어요 ~ 홧팅 !