110471 [C] 11047: 동전 0 이 문제는 Greedy 알고리즘을 이용해서 푸는 문제로 직관적인 생각으로 바로 문제를 풀 수 있다. #include #include int main(void) { int n,k; scanf("%d %d",&n,&k); int arr[n]; for(int i=0;i=0;j--) { if(k/arr[j]!=0) //나눠질 수 있음 { cnt+=k/arr[j]; k-=(k/arr[j])*arr[j]; //몫*동전 } } printf("%d",cnt); } 2023. 7. 18. 이전 1 다음