[백준 c5] 22115번 창영이와 커피 (Python/파이썬)

22115번: 창영이와 커피 문제 창영이는 커피를 좋아한다. 회사에 도착한 창영이는 아침 커피를 즐기려고 한다. 회사에는 N 개의 커피가 각각 하나씩 준비되어 있고, 각 커피에는 카페인 함유량 C i 가 있다. 창영이는 N 개의 커피 중 몇 개를 골라 정확히 K 만큼의 카페인을 섭취하려고 한다. 창영이가 정확히 K 만큼의 카페인을 섭취하기 위해서는 최소 몇 개의 커피를 마셔야 할까? 입력 첫째 줄에 커피의 개수 N , 창영이가 섭취해야 하는 카페인의 양 K 가 주어진다. 둘째 줄에 N 개 커피의 카페인 함유량 C i 가 주어진다. 출력 창영이가 K 만큼의 카... www.acmicpc.net 그동안 봐오던 배낭 문제와 유형이 약간 달라서 헤맸다ㅠ 아직 배낭문제를 완전히 이해하지 못했나보다 n, k = map(int, input().split()) c = [0] + list(map(int, input().split())) dp = [[1000000] * (k + 1) for _ in ...

원문링크 : [백준 c5] 22115번 창영이와 커피 (Python/파이썬)