백준 2839번 설탕 배달

 

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

2839번: 설탕 배달

위의 백준 문제의 풀이입니다

#include <iostream>

int suger(int x, int a) {
	if ((x - 5 * a) % 3 == 0) //5의 배수의 크기를 줄여가며 나머지가 3으로 나눠지는지 비교한다
	{
		return  ((x - 5 * a) / 3 + a); 
	}
	else if ( a==0 and (x - 5 * a) % 3 != 0 ) //a가 0일때 x%3 0이 아니면 -1반환
	{
		return -1;
	}
	else
	{
		return suger(x, a - 1); //a-1은 5의 배수의 크기를 줄임
	}
}
	int main() {
		int x;
		std::cin >> x;
		std::cout<<suger(x, x / 5);

	}

ex) 17kg일 경우 17/5=3이므로 

(16-(5*3))%3=1이므로 3에서 1을 줄인 2로 계산

(16-(5*2))%3=0 그럼 (16-(5*2))/3=2, a=2 

답은 4 

 

실행결과

실행결과

백준 결과