[허언증/코딩] 백준(Baekjoon)_5585_거스름돈_Grid(C++)

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

 

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

python, Java로 안 풀었어요!!

문제

 

 

5585번: 거스름돈

 

---

 

백준(Baekjoon)_5585_거스름돈

 

#include<iostream>
using namespace std;

int main() {
	int money;
	
	int array[6] = {500, 100, 50, 10, 5, 1};
	int mok, count = 0, namu = 0;

	cin >> money;
	int people = 1000 - money;

	for (int i = 0; i < 6; i++) {
		if (array[i] <= people) {
			namu = people % array[i];
			mok = people / array[i];
			count += mok;
			people = namu;
		}
	}
	cout << count;
}

 

 

풀이

 

백준(Baekjoon)_11047_동전 0 (https://min-310.tistory.com/88)

백준 문제랑 비슷해서 간다하게 해결했습니다.

11047 문제를 먼저 풀고 풀어서 소스만 조금 변형해서 간단하게 완료!

 

 

---

 

코드 한 번에 보기

 

MinKyungHwi/Baekjoon