[백준/파이썬] 2091 : 동전
https://www.acmicpc.net/problem/2091 2091번: 동전 첫째 줄에 답을 출력한다. cent의 수, nickel의 수, dime의 수, quarter의 수를 출력한다. 불가능한 경우에는 0을 네 개 출력한다. www.acmicpc.net 문제 요약 : 1,5,10,25 동전이 있다. 각 동전의 개수는 정해져 있고, 동전 개수 내로 X원을 만드는 가장 큰 경우의 수를 출력하라. 동전 시리즈 풀겠다고 했다가 동전한테 털림 18번의 시도 끝에 성공한거라 어떻게 성공한건지 기록해놓으려고 한다,, 어디가 틀렸는지 반례라도 알고 싶어서 검색을 많이 했는데, 파이썬으로 2091번을 푼 경우가 거의 없었고 질문도 답해주신 분들이 없었다. 그나마 검색에서 나오는 경우는 DFS였는데, 나는 DF..
2022. 10. 25.
