[백준] 25943번 양팔저울 C++ 문제풀이

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

25943번: 양팔저울

문제 풀이

규칙에 맞게 왼쪽 저울과 오른쪽 저울에 자갈을 놓은 다음, 차이 값만큼을 100g 부터 무게 추를 추가했다.

최종적으로 추가적으로 필요한 무게추의 최소 개수를 출력한다.

소스 코드

#include <iostream>
using namespace std;

int chu[8] = { 100,50, 20, 10, 5, 2, 1 };
int input[10001] = { 0 };

int main() {
	int n;
	cin >> n;
	for (int i = 0; i < n; i++) {
		cin >> input[i];
	}
	int left_wgt = input[0];
	int right_wgt = input[1];
	for (int j = 2; j < n; j++) {
		if (left_wgt <= right_wgt)
			left_wgt += input[j];
		else if (left_wgt > right_wgt)
			right_wgt += input[j];
	}
	int result = 0;
	int diff = abs(left_wgt - right_wgt);
	for (int i = 0; i < 7; i++) {
		if (diff / chu[i] > 0) {
			result += diff / chu[i];
			diff = diff % chu[i];
		}
	}
	cout << result << '\n';
}