[C++] 백준 2839번 - 설탕 배달

 

 

문제 2839번

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

 

일단 5로 나누어떨어지는지 보고 나누어지면 5를 나눈 몫이 봉지 개수가 된다. 그리고 안 나누어 떨어진다면 3을 빼가며 봉지의 개수를 count해주고 또 5로 나누어떨어지면 5를 나눈 나머지까지 합해서 count해준다. 만약 3을 빼다가 0보다 작아진다면 -1을 출력해준다.

 

#include <iostream>
using namespace std;

int main() {
	int N, count = 0;
	cin >> N;
	while (1) {
		if (N % 5 == 0) {
			count += N / 5;
			cout << count;
			break;
		}
		else {
			N -= 3;
			count++;
		}

		if (N < 0) {
			cout << -1;
			break;
		}
	}

	return 0;
}