[허언증/코딩] 백준(Baekjoon)_11047_동전 0_Grid(C++)

안녕하세요. 허언증 입니다.

 

저같은 경우 C++로  풀었습니다. 

python, Java로 안 풀었어요!!

 

문제

11047번: 동전 0

---

 

백준(Baekjoon)_11047_동전 0

 

#include<iostream>

using namespace std;
const int num_MAX = 10;

int main() {
	int kind_of, money;			
	int array[11];		
	int mok, count = 0, namu = 0;

	cin >> kind_of >> money;	
	

	for (int i = 0; i < kind_of; i++) {
		cin >> array[i];
	}						

	for (int i = kind_of-1; 0 <=i; i--) {
		if (array[i] <= money) {
			namu = money % array[i];
			mok = money / array[i];
			count += mok;
			money = namu;
		}
	}

	cout << count;
}

 

 

 

풀이

 

몫과 나머지를 이용해서 풀었습니다.

1000원으로 입력받은 금액을 한번에 나눠서

4라는 값을 받고 나머지를 다시 money 변수에 넣고

if문에 조건을 통해 다시 확인하는 식으로 했습니다.

 

 

 

 

---

코드 한 번에 보기

 

 

MinKyungHwi/Baekjoon