[c/c++] 백준 2839 (Silver 4)

🔨 문제

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

<요약>
5kg과 3kg 설탕 봉다리를 어떻게하면 효율적으로 옮길 것인가!

🔨 해결방법

우선 순서를 정한다

1. 5kg이 3kg보다 많이 옮길 수 있으므로 가장 먼저 분류 기준으로 잡아야 한다. 따라서 입력된 n 값을 5로 나눈 나머지가 0이라면 그냥 그 값을 출력하면 됨
2. 만약 5로 나눠지지 않는다면 (여기서 3으로 나눈 나머지가 0인지 확인하는 것이 아닌 3으로 하나를 뺐을 때 5로 나눠지는지 확인하는 것이 더 적은 봉다리를 옮길 수 있다는 것을 알아야 한다.) n에서 3을 빼주고 3kg의 봉다리 수를 나타낼 변수++ 해준다.
3. 이렇게 -3을 하다보면 마이너스 값이 나올 수 있는데 이는 5kg과 3kg으로 정확하게 nkg을 옮길 수 없는 상황이므로 -1을 출력
4. n이 0보다 크거나 같다면 (3으로 뺐을 때 5로 나눠지는 경우 or 3으로 뺐을 때 0인 경우) 해당 봉다리 개수 출력

🔨 코드

#include <iostream>
using namespace std;

int main() {

	int n;
	int x = 0, y = 0;
	cin >> n;

	for(int i=0;;i++)
	{
		if (n % 5 == 0) {
			y = n / 5;
			break;
		}
		if (n % 5 != 0) {
			n -= 3;
			x += 1;
		}
		if (n < 0) {
			cout << "-1";
			break;
		}
	}
	if (n >= 0) {
		cout << x + y;
	}

	return 0;
}