입력 코드
#include <stdio.h>
#include <stdlib.h>
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();
}
코드 설명
#그리디 알고리즘
참고
[C언어] 백준 11047 : 동전 0
백준 11047 : 동전 0 문제 링크: www.acmicpc.net/problem/11047 11047번: 동전 0 첫째 줄에 N과 K가 주어진다. (1 ≤ N ≤ 10, 1 ≤ K ≤ 100,000,000) 둘째 줄부터 N개의 줄에 동전의 가치 Ai가 오름차순으로 주..
wtg-study.tistory.com
[C언어] 백준 11047번 동전 O 문제
https://www.acmicpc.net/problem/11047 문제 준규가 가지고 있는 동전은 총 N종류이고, 각각의 동전을 매우 많이 가지고 있다. 동전을 적절히 사용해서 그 가치의 합을 K로 만들려고 한다. 이때 필요한 동전
evga7.tistory.com
문제 출처
11047번: 동전 0
첫째 줄에 N과 K가 주어진다. (1 ≤ N ≤ 10, 1 ≤ K ≤ 100,000,000) 둘째 줄부터 N개의 줄에 동전의 가치 Ai가 오름차순으로 주어진다. (1 ≤ Ai ≤ 1,000,000, A1 = 1, i ≥ 2인 경우에 Ai는 Ai-1의 배수)
www.acmicpc.net
'C' 카테고리의 다른 글
| #93. [백준_C언어] 1074 : Z \ 분할 정복 (0) | 2021.02.22 |
|---|---|
| #92. [백준_C언어] 2447 : 별 찍기 - 10 \ 분할 정복 (0) | 2021.02.22 |
| #90. [백준_C언어] 1931 : 회의실 배정 \ 그리디 알고리즘 (0) | 2021.02.20 |
| #86. [백준_C언어] 1991 : 트리 순회 \ 트리 (0) | 2021.02.18 |
| #85. [백준_C언어] 1068 : 트리 \ 트리 (0) | 2021.02.18 |