[BOJ 25849 // C++] Briefcases Full of Money

※ 글쓴이는 취미로 코딩을 익혀보는 사람이라 정확하지 않은 내용을 담고 있을 수 있다 ※

 

이번에 볼 문제는 백준 25849번 문제인 Briefcases Full of Money이다.
문제는 아래 링크를 확인하자.

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

25849번: Briefcases Full of Money

주어지는 가방에 들어있는 액수가 가장 큰, 만약 액수가 같다면 들어있는 지폐의 수가 더 적은 돈가방을 고르는 문제이다.

 

조건문을 이용해 문제를 해결하자.

 

같은 액수가 들어있다면 더 고액권의 지폐가 들어있는 돈가방에 들어있는 지폐의 수가 더 적어지게 되는 점을 관찰하면 구현을 간략하게 할 수 있다.

 

아래는 제출한 소스코드이다.

#include <iostream>
using namespace std;

int main() {
	ios::sync_with_stdio(0);
	cin.tie(0);

	int mx = 0, ans = -1;
	int b1, b5, b10, b20, b50, b100; cin >> b1 >> b5 >> b10 >> b20 >> b50 >> b100;
	
	if (b1 >= mx) mx = b1, ans = 1;
	if (5 * b5 >= mx) mx = 5 * b5, ans = 5;
	if (10 * b10 >= mx) mx = 10 * b10, ans = 10;
	if (20 * b20 >= mx) mx = 20 * b20, ans = 20;
	if (50 * b50 >= mx) mx = 50 * b50, ans = 50;
	if (100 * b100 >= mx) mx = 100 * b100, ans = 100;

	cout << ans;
}