본문 바로가기
백준 문풀

백준 11047

by 기록을안하면바보 2024. 5. 15.

동전의 크기가 오름차순으로 주어지기 때문에 동전의 개수를 구하는데 나머지 연산가 몫 연산을 제대로 수행해주면 되는 문제.

#include<iostream>
using namespace std;
int main() {
	ios::sync_with_stdio(false);
	cin.tie(NULL);

	int n, count=0;
	int long account;
	
	cin >> n >> account;
	int mUnit[11];

	for (int i = 0;i < n;i++) {
		cin >> mUnit[i];
	}
	for (int j = n-1;j>=0;j--) {
		count += (account / mUnit[j]);
		account = account % mUnit[j];
	}

	cout << count;
	return 0;
}

처음에 j의 범위를 n부터 0까지로 설정해 오류가 났었음..

'백준 문풀' 카테고리의 다른 글

1004  (0) 2024.07.02
백준 1931  (0) 2024.05.20
백준 11866  (0) 2024.05.08
백준 2840  (0) 2024.05.08
백준 1764  (0) 2024.05.06