6.7 동전 교환-Cut Edge Tech
문제 동전교환 다음과 같이 여러 단위의 동전들이 주어져 있을때 거스름돈을 가장 적은 수의 동전으로 교환 해주려면 어떻게 주면 되는가? 각 단위의 동전은 무한정 쓸 수 있다. ▣ 입력설명 첫 번째 줄에는 동전의 종류개수 N(1v:-->동전의 개수가 최소일 때를 구하는 것이 목적으므로 result=v 이전의 결과값보다 작을 때 결과값 업데이트 elif sum>m: --> 거스름돈 총액보다 커지면 의미가 없으므로 커트 return else: for i in range(n): -->DFS 돌리기 DFS(v+1, sum+coin_list[i]) -시간 초과 해결 코드 def DFS(v, sum): global result if resultresult(이전의 동전 개수 최솟값)보다 v(동전 개수)가 많다면 더이상 ..
Algorithm/inflearn python algorithm
2021. 8. 13. 14:22