백준 11047 동전 0

백준 11047 동전 0

백준 11047번 "동전 0" 문제의 자세한 내용은 글 하단의 문제 링크를 참고하세요.

11399 문제에 주어지는 입력 및 예시

입력: 첫째 줄에 N과 K가 주어진다.(N=동전 종류의 갯수, K=가치.)

둘째줄부터 N개의 줄에 동전의 가치가 오름차순으로

예제)

예제 입력:

10 4200

1

5

10

50

100

500

1000

5000

10000

50000

출력--> 6

예제 입력:

10 4790

1

5

10

50

100

500

1000

5000

10000

50000

출력--> 12

코드

백준 11047번 "동전 0" 문제의 코드입니다.

#include<stdio.h>
int main(){
	int i,n,k,min=0; 
	int a[10]={0,};
	scanf("%d%d",&n,&k);
	for(i=0;i<n;i++)
		scanf("%d",&a[i]);
	for(i=n-1;i>=0;i--){
		min+=k/a[i];
		k=k%a[i];
	}
	printf("%d",min);	
}

실행

위의 코드를 예제의 입력을 넣어 실행했을 때의 결과입니다.

예제 입력1.

예제 입력2.

https://www.acmicpc.net/problem/11047

11047번: 동전 0