• Home
  • About
    • JOOS photo

      JOOS

      Joos's blog

    • Learn More
    • Email
    • Github
  • Posts
    • All Posts
    • All Tags
  • Projects

[백준] 2294번 : 동전 2 with python3

03 Nov 2018

Reading time ~1 minute

문제: https://www.acmicpc.net/problem/2294

import sys
read = lambda : sys.stdin.readline().strip()
write = lambda x: sys.stdout.write(str(x)+ "\n")

n,k=map(int, read().split())
dp=[0]+[sys.maxsize]*(k)
c = [int(read()) for _ in range(n)]

for i in c:
    for j in range(i,k+1):
        dp[j]=min(dp[j],dp[j-i]+1)

if dp[k]==10001:
    write(-1)
else:
    write(dp[k])


algorithm백준 Share Tweet +1