설탕 배달(백준)

108번뇌·2021년 4월 4일
0

탐욕 알고리즘.
5키로 짜리 최대한 넣어야 한다.
따라서
나머지
1. 전체 와일문 계속 반복한다
2. 나머지 5로 나누어 떨어지지 않으면 3키로 추가하고 (전체 무게에서 3키로 뺌) , 봉지수 Count++;
3. 만약 나머지 5로 나누어 떨어지면
나머지 봉지에 Count = Count + (n/5)
4. n값 0미만되면 -1 반환한다.

#include <string>
#include <vector>
#include <iostream>

using namespace std;



int main()
{
	int N;
	cin >> N;
	int Count=0;


	while (1)
	{
		if ((N % 5) == 0)
		{
			Count = Count + (N / 5);
			cout << Count;
			break;
		}
		else
		{
			if (N < 0)
			{
				cout << -1;
			}
			N = N - 3;
			Count++;
		}
	}

	return 0;

}
profile
내일 아침 눈을 떳을 때, '기대되는 오늘 하루를 만들기 위해' 나는 오늘도 생각하고 고민한다.

0개의 댓글