#91. [백준_C언어] 11047 : 동전 0 \ 그리디 알고리즘

입력 코드 #include #include void min_coin() { int i, j; int N, M; int *arr; int cnt = 0; scanf("%d %d", &N, &M); arr = (int*)malloc(sizeof(int)*N); for (i = 0; i < N; i++) scanf("%d", &arr[i]); for (i = 0; i < N; i++) { cnt += M / arr[N - i - 1]; M %= arr[N - i - 1]; } printf("%d", cnt); free(arr); } int main() { min_coin(); } 코드 설명 #그리디 알고리즘 참고 wtg-study.tistory.com/48 [C언어] 백준 11047 : 동전 0 백준 1104..