[BOJ] 2294

less than 1 minute read

동전 2

2294번 https://www.acmicpc.net/problem/2294

k원을 동전을 최소한으로 사용해서 만드는 문제입니다.
각 동전들을 첫 동전으로 두고 각각의 경우에 대하여 BFS방식으로 최소의 동전 개수를 찾아주면 됩니다.
이 문제 또한 메모이제이션을 사용하지 않으면 메모리 초과가 날 수 있습니다.

정답 코드 https://github.com/Geniemo/BOJ/blob/master/2294.cpp

Categories:

Updated:

Leave a comment