백준 11047 : 동전 0

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

11047번: 동전 0

#include <iostream>

 

using namespace std;

int main()

{

int n , target , sum , sol;

sum = 0;

sol = 0;

cin >> n >> target;

 

int* arr = new int[n];

 

for(int i = 0; i<n; i++)

{

int temp;

cin >> temp;

arr[i] = temp;

}

 

for(int i = n-1; i>=0; i--)

{

if(arr[i] > target) continue;

 

while(sum + arr[i] <= target)

{

sum += arr[i];

sol++;

}

 

if(target == sum)

break;

}

 

cout << sol;

}