[오늘의 문제]https://www.acmicpc.net/problem/2294[오늘의 학습 키워드]DP, 구현1. 문제설명 N개의 동전으로 K원을 만들어야 하는데 동전을 최소한의 개수로 완성하는 프로그램을 작성하는 문제 입니다.[제한사항]시간 제한 1초메모리 제한 128MB1 ≤ n ≤ 100 1 ≤ k ≤ 10,000동전의 가치는 100,000보다 작거나 같은 자연수이다.2. 접근방식이번 문제는 고민을 많이 했던 문제 입니다. 예전에 한번 풀었던 문제 인데도 방법이 잘 생각나지 않았습니다. 우선 주어진 예시를 토대로 최소한의 코인을 구하는 과정을 전체 로직을 통해 생각해 보았습니다. 주어진 코인의 종류를 통해서 목표 금액이 15원을 만드는 방법을 전체 생각해 보았습니다. 1원의 경우 목표 금액 15원..
