백준 11047 동전 0
- C
- 2020. 9. 5.
백준 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.
'C' 카테고리의 다른 글
| 백준 1152 단어의 개수 C++ (0) | 2023.03.27 |
|---|---|
| 백준 1931 회의실배정 (0) | 2020.11.30 |
| 백준 11399 ATM (0) | 2020.09.04 |
| 백준 4344 평균은 넘겠지 (0) | 2020.05.09 |
| 백준 8958 OX퀴즈 (0) | 2020.05.09 |