11047) 동전 0 (C++)

출처 

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

11047번: 동전 0

 내 풀이 

#include<iostream>
#include<vector>

using namespace std;

vector<int>coin;
int N = 0, K = 0;	//첫번째 줄 N과 K
int result = 0;

int main()
{
	cin >> N >> K;

	for (int i = 0; i < N; i++)
	{
		//N만큼 동전 가치를 입력받은 후 벡터에 넣어준다.
		int A = 0;
		cin >> A;
		coin.push_back(A);
	}

	for (int i = N - 1; i >= 0; i--)
	{
		result += K / coin[i];
		K %= coin[i];
	}
	cout << result;
}

 해설

첫번째 줄에 N, K를 입력 받고 N 만큼 동전 가치를 입력받고 벡터안에 넣어주었다.

그리고 큰 동전 가치만큼 K를 나눈 몫을 result에 더해주었고 K에는 나눈값의 나머지를 대입하는걸 반복

정답을 출력해주었다.

 새로 안 것 

그리디 알고리즘