C++ 백준 2839번 설탕 배달

그리디 알고리즘으로 푸는 간단한 문제

#include<iostream>



using namespace std;


int main()
{
	
	int N;
	int answer=0;
	
	cin >> N;
	
    //5kg로 나누어 질때까지 3kg를 감소
	while (N>=0)
	{
		if (N % 5 == 0)
		{
			answer += N / 5;
			cout << answer<<endl;
			return 0;
		}
		N = N - 3;
		answer++;
		
	}
  
	cout << "-1"<<endl;
	return 0;
	
}

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