[동적계획법/DP] 백준 2294 동전 2 - 파이썬(Python)

[동적계획법/DP] 백준 2294 동전 2 - 파이썬(Python)

[ Contents ] 1. 문제 (링크 참조) 2294번: 동전 2 첫째 줄에 n, k가 주어진다. (1 ≤ n ≤ 100, 1 ≤ k ≤ 10,000) 다음 n개의 줄에는 각각의 동전의 가치가 주어진다. 동전의 가치는 100,000보다 작거나 같은 자연수이다. 가치가 같은 동전이 여러 번 주 www.acmicpc.net 2. 문제 풀이 동전의 개수가 최소가 되도록 만들어야 합니다. 2022.02.12 - [Algorithm] - [Algorithm] 메모해두고 불러와서 사용하는 동적 프로그래밍(DP) [Algorithm] 메모해두고 불러와서 사용하는 동적 프로그래밍(DP) [ Contents ] 1. 동적 프로그래밍(Dynamic Programming, 동적계획법) 동적계획법(Dynamic progr..

원문링크 : [동적계획법/DP] 백준 2294 동전 2 - 파이썬(Python)

 등록된 다른 글

[구현/수학] 백준 22015 金平糖 (Konpeito) - 파이썬(Python)

[구현/수학] 백준 22015 金平糖 (Konpeito) - 파이썬(Python)

[수학/그리디] 백준 1541 잃어버린 괄호 - Python

[수학/그리디] 백준 1541 잃어버린 괄호 - Python

[Tableau/태블로] 태블로란? 태블로 다운로드 및 온라인 사용법

[Tableau/태블로] 태블로란? 태블로 다운로드 및 온라인 사용법

[구현/수학] 백준 13241 최소공배수 - 파이썬(Python)

[구현/수학] 백준 13241 최소공배수 - 파이썬(Python)

[데이터통신] 전송속도와 전송량: 변조속도(Baud), 데이터 전송속도(bps), 나이퀴스트 정리, 샤논 정리

[데이터통신] 전송속도와 전송량: 변조속도(Baud), 데이터 전송속도(bps), 나이퀴스트 정리, 샤논 정리

[구현/수학] 백준 17174 전체 계산 횟수 - 파이썬(Python)

[구현/수학] 백준 17174 전체 계산 횟수 - 파이썬(Python)

[구현/수학] 백준 10250 ACM호텔 - Python

[구현/수학] 백준 10250 ACM호텔 - Python

[구현/수학] 백준 1598 꼬리를 무는 숫자 나열 - 파이썬(Python)

[구현/수학] 백준 1598 꼬리를 무는 숫자 나열 - 파이썬(Python)