본문 바로가기
혼자 노력하면서 기록하는 것들/알고리즘

[백준11047] 동전 0

  

 

#include <iostream>
using namespace std;

int main(){
    
    int n,k,a[11];
    int m=0;
    scanf("%d %d", &n,&k);
    for(int i=1; i<=n; i++)  scanf("%d",&a[i]);
    for(int i=n; i>0; i--)
    {
        m += k/a[i];
        k %= a[i];
    }
        
    printf("%d",m);
        
    
return 0;
}





무료행..

'혼자 노력하면서 기록하는 것들 > 알고리즘' 카테고리의 다른 글

[백준18238번] ZOAC2  (0) 2021.01.19