컴굥일지

문제 https://www.acmicpc.net/problem/2294 문제 내용 동전 n개를 입력하여 k원을 만들려고 한다. 최소한의 동전 개수를 사용하여 k원을 만들려고 할 때, 동전 개수를 출력하면 된다. 문제 풀이 이 문제는 아래의 [백준 11047 동전 0]과 유사하다. [BOJ/백준 11047][C++] 동전 0 문제 https://www.acmicpc.net/problem/11047 문제 내용 동전을 적절히 사용해서 K원을 만드는 문제이다. 이때 동전의 최소화하여 사용하는 것이 이 문제의 핵심이다. 문제 풀이 이 문제는 greedy한 성격이 있 gyong0117.tistory.com 동전 0 문제에서는 주어지는 동전의 가치가 서로 배수관계에 있기 때문에 greedy 하게 풀 수 있었다. 하지..